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

• 作者: 刘为 张睿 杨亚龙 洪德健
• 来源期刊: 大连理工大学学报
• 学科: 工学
• 关键词: 新型建筑智能化平台 AutoCAD 子图同构 非递归
• 年，卷（期）: 2019,（3）
• 页码范围: 310-315
• 页数: 6页
• 分类号: TP399
• 字数: 3840字
• 语种: 中文
• DOI: 10.7511/dllgxb201903013

摘要

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