| 基于子图同构的三维CAD模型局部匹配 |
| |
| 引用本文： | 王飞,张树生,白晓亮,陈书琼.基于子图同构的三维CAD模型局部匹配[J].计算机辅助设计与图形学学报,2008,20(8). |
| |
| 作者姓名： | 王飞 张树生 白晓亮 陈书琼 |
| |
| 作者单位： | 西北工业大学现代设计与集成制造技术教育部重点实验室,西安,710072 |
| |
| 基金项目： | 国家自然科学基金，国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 针对整体相似性检索算法无法实施精确的局部结构匹配的问题,提出一种基于子图同构的三维CAD模型局部结构匹配算法.该算法通过提取CAD模型的B-Rep信息,将其表示为以面作为节点的属性邻接图.在局部匹配过程中,用户输入的局部结构被表示成"子图".待匹配的整体CAD模型被表示成"大图";则在整体CAD模型中.检索局部结构的问题就被转换成在"大图"中寻找同构"子图"的问题.子图同构是NP完全问题,通过利用CAD模型的面特征将图顶点有效细分,并利用已匹配顶点之间的邻接关系动态裁剪搜索空间,实现了快速的同构匹配.实验结果表明,该算法能实现精确的局部结构匹配,并且检索效率能满足实际应用要求.
|
| 关 键 词： | CAD模型检索 局部特征 子图同构 |
Local Matching of 3D CAD Models Based on Subgraph Isomorphism |
| |
| Wang Fei Zhang Shusheng Bai Xiaoliang Chen Shuqiong.Local Matching of 3D CAD Models Based on Subgraph Isomorphism[J].Journal of Computer-Aided Design & Computer Graphics,2008,20(8). |
| |
| Authors: | Wang Fei Zhang Shusheng Bai Xiaoliang Chen Shuqiong |
| |
| Affiliation: | Wang Fei Zhang Shusheng Bai Xiaoliang Chen Shuqiong(Key Laboratory of Contemporary Design , Integrated Manufacturing Technology of Ministry of Education,Northwestern Polytechnical University,Xi'an 710072) |
| |
| Abstract: | The 3D model retrieval methods considering only global shape features cannot compare models accurately at a local level of detail.A new approach to local matching of CAD models based on subgraph isomorphism is presented.First,an attribute adjacent graph(AAG)for the representation of CAD models is constructed.Then,by taking the local features provided by users as portions of the AAG,and the whole CAD model as the whole AAG,the problem of local feature matching is transformed into that of subgraph isomorphism... |
| |
| Keywords: | CAD model retrieval local feature subgraph isomorphism |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
