一种属性图同构的三维CAD模型局部匹配算法

被引:2
作者
张开兴
张树生
白晓亮
李亮
机构
[1] 西北工业大学现代设计与集成制造技术教育部重点实验室
关键词
B-Rep模型; 局部匹配; 属性邻接图; 邻接矩阵;
D O I
暂无
中图分类号
TP391.41 [];
学科分类号
080203 ;
摘要
由于三维模型整体检索算法无法实现局部结构的匹配,因此提出一种基于B-Rep模型属性邻接图的局部匹配算法,通过提取模型的B-Rep信息,将局部结构和CAD模型分别用属性邻接图表示.根据面和边的属性,先在CAD模型中查找与局部结构属性相同的边,再对这些边进行组合,将局部结构从CAD模型中分离出来.通过比较欲检索的局部结构和从CAD模型中分离出的局部结构的邻接矩阵是否相等,可以判断CAD模型中是否含有该局部结构.实验表明,该算法实现了CAD模型局部结构的匹配,检索效率能够满足工程检索的要求.
引用
收藏
页码:56 / 60
页数:5
相关论文
共 1 条
[1]   基于子图同构的三维CAD模型局部匹配 [J].
王飞 ;
张树生 ;
白晓亮 ;
陈书琼 .
计算机辅助设计与图形学学报, 2008, (08) :1078-1084