新型建筑智能化平台节点拓扑匹配算法研究

删除或更新信息，请邮件至freekaoyan#163.com(#换成@)

本站小编 Free考研考试/2024-01-16

-->

杨亚龙,洪德健,张睿,刘为.新型建筑智能化平台节点拓扑匹配算法研究[J].,2019,59(3):310-315

新型建筑智能化平台节点拓扑匹配算法研究

Research on node topology matching algorithm of new building intelligent platform

DOI：10.7511/dllgxb201903013

中文关键词:新型建筑智能化平台 AutoCAD 子图同构非递归

英文关键词:new building intelligent platform AutoCAD subgraph isomorphism non-recursive

基金项目:国家重点研发计划资助项目(2017YFC0704100).

作者	单位
杨亚龙,洪德健,张睿,刘为

摘要点击次数:516

全文下载次数:435

中文摘要:

针对新型建筑智能化平台中空间拓扑与节点拓扑一致性问题，提出了一种拓扑匹配算法．在拓扑匹配过程中，通过提取AutoCAD建筑平面图的B-rep信息，将其表示为以空间单元为节点的属性邻接图．建筑平面图空间拓扑被表示为大图，平台中智能节点交互形成的拓扑被表示为小图，一致性问题被转化为大图中查询同构小图问题．该算法与传统的子图同构算法相比，首先利用顶点度优化匹配顺序，其次增加顶点的邻域信息作为剪枝条件，对候选集匹配项进行筛选，最后采用非递归-回溯思想对数据节点进行验证，并在真实的数据集上验证了算法的适用性与高效性．

英文摘要:

A topology matching algorithm is proposed to solve the consistency problem between spatial topology and node topology based on new building intelligent platform. In the process of topology matching, the B-rep information of AutoCAD building plans is extracted and represented as an attribute adjacent graph with spatial units as nodes. The spatial topology of the building plan is represented as a big graph, and the topology formed by the interaction of intelligent nodes in the platform is represented as a small graph, and the consistency problem is translated into querying isomorphic small graph in the big graph. Compared with the traditional subgraph isomorphism algorithm, firstly, node degree is used to optimize the matching order. Secondly, the neighborhood information of vertices is added as pruning condition to filter the matching items of candidate sets. Finally, non-recursive backtracking is used to verify the data nodes, and the applicability and efficiency of the algorithm are verified on the real data sets.

查看全文查看/发表评论下载PDF阅读器

关闭

新型建筑智能化平台节点拓扑匹配算法研究

本站小编 Free考研考试/2024-01-16

相关话题/

领限时大额优惠券,享本站正版考研考试资料!