基于子图同构的三维CAD模型局部匹配

• 作者: 张树生 王飞 白晓亮 陈书琼
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: CAD模型检索 局部特征 子图同构
• 年，卷（期）: 2008,（8）
• 所属期刊栏目: CAD/CAT/CAM/CG系统设计与应用技术
• 页码范围: 1078-1084
• 页数: 7页
• 分类号: TP391
• 字数: 4285字
• 语种: 中文

摘要

针对整体相似性检索算法无法实施精确的局部结构匹配的问题,提出一种基于子图同构的三维CAD模型局部结构匹配算法.该算法通过提取CAD模型的B-Rep信息,将其表示为以面作为节点的属性邻接图.在局部匹配过程中,用户输入的局部结构被表示成"子图".待匹配的整体CAD模型被表示成"大图";则在整体CAD模型中.检索局部结构的问题就被转换成在"大图"中寻找同构"子图"的问题.子图同构是NP完全问题,通过利用CAD模型的面特征将图顶点有效细分,并利用已匹配顶点之间的邻接关系动态裁剪搜索空间,实现了快速的同构匹配.实验结果表明,该算法能实现精确的局部结构匹配,并且检索效率能满足实际应用要求.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王飞	西北工业大学现代设计与集成制造技术教育部重点实验室	30	276	8.0	16.0
2	白晓亮	西北工业大学现代设计与集成制造技术教育部重点实验室	58	523	13.0	21.0
3	张树生	西北工业大学现代设计与集成制造技术教育部重点实验室	202	1793	22.0	32.0
4	陈书琼	西北工业大学现代设计与集成制造技术教育部重点实验室	2	70	2.0	2.0