基于图索引过滤机制的三维cad模型局部检索partialretrievalmethod.pdfVIP

基于图索引过滤机制的三维CAD 模型局部检索1 皇甫中民，张树生 （西北工业大学 现代设计与集成制造技术教育部重点实验室，陕西 西安 710072 ） 摘要：针对现有三维CAD 模型局部检索方法效率低、难以满足工程实际需要的问题，提出 一种基于图索引过滤机制的三维CAD 模型局部检索方法。首先依据模型的B-Rep 表示形式， 提取其必要的几何拓扑属性等信息，将三维CAD 模型用属性邻接标记图来表示；然后依据 图的谱理论为属性邻接标记图及其各节点的局部结构进行编码，提出引理以论证模型局部 匹配需满足的必要条件，并据此提出一种两层过滤的策略，构建一种图编码索引结构；模 型局部检索采用过滤-验证的思想，先依据提出的索引和过滤策略剪枝不符合规则的模型， 再对候选集中的模型采用子图匹配的方法进行验证并输出。实验结果表明，该方法能够在 保证检索质量的基础上显著提高局部检索的效率，可满足工程检索的实际需要。 关键词：三维CAD 模型；局部检索；图谱理论；索引；过滤 中图分类号：TP391 文献标识码：A Partial retrieval method of 3D CAD models based on graph indexing and filtering mechanism HUANGFU Zhong-min, ZHANG Shu-sheng (The key Laboratory of Contemporary Design and Integrated Manufacturing Technology, Ministry of Education, Northwestern Polytechnical University, Xi’ an 710072, China) Abstract: To tackle the inefficiency problem of the current partial retrieval methods for 3D CAD models, a new partial retrieval approach based on graph indexing and filtering mechanism was proposed. To begin with, by extracting B-Rep information such as geometry and topology attributes of the models, 3D CAD models were represented by Attribute Adjacency Labelled Graphs (AALGs). Then, by employing the spectral graph theory, AALGs and their vertices were encoded respectively. Based on these spectral graph codes, the lemmas were proposed and proved, which gave the essential condition about partial matching of CAD models, and according to these lemmas, a two-level filtering strategy combined with a graph code indexing was presented. Finally, a filter-and-verification framework was constructed to speed up the partial retrieval for 3D models, i.e., the models that were not possib