基于图索引过滤机制的三维CAD模型局部检索

作     者：皇甫中民 张树生 HUANGFU Zhongmin;ZHANG Shusheng

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

基　　金：国家自然科学基金资助项目(51375397) 国家863计划资助项目(2007AA04Z13)~~ 

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

年 卷 期：2015年第21卷第7期

页      码：1679-1689页

摘      要：针对现有三维CAD模型局部检索方法效率低、难以满足工程实际需要的问题,提出一种基于图索引过滤机制的三维CAD模型局部检索方法。依据模型的B-Rep表示形式,提取其必要的几何拓扑属性等信息,将三维CAD模型用属性邻接标记图表示;依据图的谱理论为属性邻接标记图及其各节点的局部结构进行编码,提出引理以论证模型局部匹配需满足的必要条件,并据此提出一种两层过滤的策略,构建了一种图编码索引结构;模型局部检索采用过滤—验证的思想,先依据提出的索引和过滤策略剪枝不符合规则的模型,再对候选集中的模型采用子图匹配的方法进行验证并输出。实验结果表明,所提方法在保证检索质量的基础上能够显著提高局部检索的效率,可满足工程检索的实际需要。

主 题 词：三维CAD模型 局部检索 图谱理论 索引 过滤 

学科分类：0808[工学-自动化类] 0809[工学-计算机类] 0817[工学-轻工类] 081203[081203] 08[工学] 0807[工学-电子信息类] 0802[工学-机械学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.13196/j.cims.2015.07.002

馆 藏 号：203100254...