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

摘要

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