论文部分内容阅读
近年来,随着信息化在建筑行业的深入应用,BIM技术在建筑行业的应用越来越广泛,BIM模型的数量也越来越多,人们对于快速获取相似模型的需求日益迫切。不管是提供模型下载的BIM领域线上网站或平台还是从业者自有模型库,人们获取最符合业务需求的模型只能通过人工查找的方法,通过模型的命名、建立时间等信息进行初步筛选,再逐个打开进行人工识读,这种方法需要花费大量的时间和人力。BIM模型作为重要的信息载体,可以囊括建筑物从规划设计到施工运维的全生命周期全部数据信息,并且这些信息可以被提取出来并加以利用,为BIM模型相似度计算提供了基础。本文将建筑信息模型、图论和互联网三维展示技术相结合,从模型的结构出发,研究出了一种基于构件及构件间连接关系的BIM模型相似度计算方法并对其应用方法进行了展示,取得了如下研究成果:(1)将BIM模型构造为图模型。BIM模型中所包含的信息繁多,直接进行相似度计算较为困难,所以将其构造为图模型,用计算图模型相似度的方法来计算BIM模型的相似度。通过对工业基础类标准(Industry Foundation Class,IFC)信息描述和关联机制的分析,将构件的语义信息和几何信息进行提取,然后以此作为数据源,为各个构件建立OBB包围盒/OBB包围盒层次树,利用改进的碰撞检测算法获取相连构件,再将构件作为图模型的顶点、构件间连接关系作为图模型的边,即可将BIM模型构造为图模型。(2)一种启发式图相似度计算方法。为了考虑到邻接图中的标签对相似度的影响,本论文中选用了图编辑距离算法来计算图相似度,但这是一个NP-hard问题,对计算机的要求较高。为了降低计算过程中的时间复杂度和空间复杂度,选取了一种启发式搜索算法——集束堆栈搜索算法建立映射,用深度优先遍历确定了顶点序列,并规定了集束宽度B,通过对节点总编辑代价的估算,剪除总编辑代价较大的节点,将每层的映射节点限制在B个以内,大大降低了时间复杂度和空间复杂度。(3)以HTML5/WebGL三维展示技术研究为基础,对BIM模型相似度计算方法的应用进行了研究,建立了一种“一键式”获取相似模型的系统。该系统不仅可以快速获取相似模型,还可以对模型进行快速查看。系统的实现结果表明,基于构件的BIM模型相似度计算方法对于满足从业者获取相似模型的需求有一定的参考和应用价值。