首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一种属性图同构的三维CAD模型局部匹配算法
引用本文:张开兴,张树生,白晓亮,李亮.一种属性图同构的三维CAD模型局部匹配算法[J].西安交通大学学报,2010,44(11).
作者姓名:张开兴  张树生  白晓亮  李亮
基金项目:国家高技术研究发展计划资助项目
摘    要:由于三维模型整体检索算法无法实现局部结构的匹配,因此提出一种基于B-Rep模型属性邻接图的局部匹配算法,通过提取模型的B-Rep信息,将局部结构和CAD模型分别用属性邻接图表示.根据面和边的属性,先在CAD模型中查找与局部结构属性相同的边,再对这些边进行组合,将局部结构从CAD模型中分离出来.通过比较欲检索的局部结构和从CAD模型中分离出的局部结构的邻接矩阵是否相等,可以判断CAD模型中是否含有该局部结构.实验表明,该算法实现了CAD模型局部结构的匹配,检索效率能够满足工程检索的要求.

关 键 词:B-Rep模型  局部匹配  属性邻接图  邻接矩阵

Partial Matching Algorithm of 3D CAD Models Based on Attributed Graphs Isomorphism
ZHANG Kaixing,ZHANG Shusheng,BAI Xiaoliang,LI Liang.Partial Matching Algorithm of 3D CAD Models Based on Attributed Graphs Isomorphism[J].Journal of Xi'an Jiaotong University,2010,44(11).
Authors:ZHANG Kaixing  ZHANG Shusheng  BAI Xiaoliang  LI Liang
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号