新型建筑智能化平台节点拓扑匹配算法研究 |
| |
引用本文: | 杨亚龙,洪德健,张睿,刘为.新型建筑智能化平台节点拓扑匹配算法研究[J].大连理工大学学报,2019,59(3):310-315. |
| |
作者姓名: | 杨亚龙 洪德健 张睿 刘为 |
| |
作者单位: | 安徽建筑大学 智能建筑与建筑节能安徽省重点实验室,安徽 合肥 230022;安徽建筑大学 电子与信息工程学院,安徽 合肥 230061;中国科学院等离子体物理研究所,安徽 合肥 230031;安徽建筑大学 智能建筑与建筑节能安徽省重点实验室,安徽 合肥 230022;安徽建筑大学 电子与信息工程学院,安徽 合肥 230061 |
| |
基金项目: | 国家重点研发计划资助项目(2017YFC0704100). |
| |
摘 要: | 针对新型建筑智能化平台中空间拓扑与节点拓扑一致性问题,提出了一种拓扑匹配算法.在拓扑匹配过程中,通过提取AutoCAD建筑平面图的B-rep信息,将其表示为以空间单元为节点的属性邻接图.建筑平面图空间拓扑被表示为大图,平台中智能节点交互形成的拓扑被表示为小图,一致性问题被转化为大图中查询同构小图问题.该算法与传统的子图同构算法相比,首先利用顶点度优化匹配顺序,其次增加顶点的邻域信息作为剪枝条件,对候选集匹配项进行筛选,最后采用非递归-回溯思想对数据节点进行验证,并在真实的数据集上验证了算法的适用性与高效性.
|
关 键 词: | 新型建筑智能化平台 AutoCAD 子图同构 非递归 |
本文献已被 CNKI 万方数据 等数据库收录! |
| 点击此处可从《大连理工大学学报》浏览原始摘要信息 |
| 点击此处可从《大连理工大学学报》下载免费的PDF全文 |
|