一种三维CAD模型局部匹配算法

作     者：张开兴 张树生 李亮 

作者机构：西北工业大学现代设计与集成制造技术教育部重点实验室陕西西安710072 

基　　金：国家自然科学基金资助项目(51075336) 国家863计划资助项目(2007AA04Z137) 

出 版 物：《计算机集成制造系统》 (Computer Integrated Manufacturing Systems)

年 卷 期：2011年第17卷第9期

页      码：1880-1886页

摘      要：针对现有的三维计算机辅助设计模型检索算法难以实现局部结构匹配的问题,提出一种利用蚁群算法来实现三维计算机辅助设计模型局部匹配的方法。提取模型的B-Rep信息,将局部结构和计算机辅助设计模型分别用属性邻接图来表示;利用蚁群算法实现局部结构和计算机辅助设计模型属性邻接图中的公共子图检测,并根据公共子图得到计算机辅助设计模型中包含的局部结构;通过比较欲检索的局部结构和计算机辅助设计模型所包含的局部结构,实现模型局部相似性评价。实验结果表明,该算法可以实现三维计算机辅助设计模型局部匹配,检索效率满足工程检索的要求。

主 题 词：计算机辅助设计 局部匹配 蚁群算法 属性邻接图 公共子图 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

核心收录：

D　O　I：10.13196/j.cims.2011.09.18.zhangkx.010

馆 藏 号：203549543...