期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
新型建筑智能化平台节点拓扑匹配算法研究 被引量:5
1
作者 杨亚龙 洪德健 +1 位作者 张睿 刘为 《大连理工大学学报》 EI CAS CSCD 北大核心 2019年第3期310-315,共6页
针对新型建筑智能化平台中空间拓扑与节点拓扑一致性问题,提出了一种拓扑匹配算法.在拓扑匹配过程中,通过提取AutoCAD建筑平面图的B-rep信息,将其表示为以空间单元为节点的属性邻接图.建筑平面图空间拓扑被表示为大图,平台中智能节点交... 针对新型建筑智能化平台中空间拓扑与节点拓扑一致性问题,提出了一种拓扑匹配算法.在拓扑匹配过程中,通过提取AutoCAD建筑平面图的B-rep信息,将其表示为以空间单元为节点的属性邻接图.建筑平面图空间拓扑被表示为大图,平台中智能节点交互形成的拓扑被表示为小图,一致性问题被转化为大图中查询同构小图问题.该算法与传统的子图同构算法相比,首先利用顶点度优化匹配顺序,其次增加顶点的邻域信息作为剪枝条件,对候选集匹配项进行筛选,最后采用非递归-回溯思想对数据节点进行验证,并在真实的数据集上验证了算法的适用性与高效性. 展开更多
关键词 新型建筑智能化平台 AUTOCAD 子图同构 非递归
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部