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

来源：计算机集成制造系统杂志2015年第7期北京时间：

作者：皇甫中民,张树生

单位：西北工业大学现代设计与集成制造技术教育部重点实验室

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

关键词：三维CAD模型,局部检索,图谱理论,索引,过滤

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