%0 Journal Article
%T 基于图索引过滤机制的三维CAD模型局部检索
%A 皇甫中民
%A 张树生
%J 计算机集成制造系统
%P 1679-1689
%D 2015
%R 10.13196/j.cims.2015.07.002
%X 针对现有三维CAD模型局部检索方法效率低、难以满足工程实际需要的问题,提出一种基于图索引过滤机制的三维CAD模型局部检索方法。依据模型的B-Rep表示形式,提取其必要的几何拓扑属性等信息,将三维CAD模型用属性邻接标记图表示;依据图的谱理论为属性邻接标记图及其各节点的局部结构进行编码,提出引理以论证模型局部匹配需满足的必要条件,并据此提出一种两层过滤的策略,构建了一种图编码索引结构;模型局部检索采用过滤—验证的思想,先依据提出的索引和过滤策略剪枝不符合规则的模型,再对候选集中的模型采用子图匹配的方法进行验证并输出。实验结果表明,所提方法在保证检索质量的基础上能够显著提高局部检索的效率,可满足工程检索的实际需要。
%K 三维CAD模型
%K 局部检索
%K 图谱理论
%K 索引
%K 过滤
%U http://www.cims-journal.cn/CN/abstract/abstract5217.shtml