基于层次特征描述子的三维CAD模型检索  

3D CAD model retrieval based on hierarchical feature descriptor

作　　者：皇甫中民[1,2] 张树生[2] 闫雒恒[1] 

机构地区：[1]华北水利水电大学信息工程学院,河南郑州450046 [2]西北工业大学现代设计与集成制造技术教育部重点实验室,陕西西安710072

出　　处：《计算机集成制造系统》2015年第12期3095-3106,共12页Computer Integrated Manufacturing Systems

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

摘　　要：为提高三维CAD模型检索对模型局部细节特征的区别能力,提高相似性比较和检索效率,提出一种基于图谱及空间词袋表征的CAD模型层次特征描述子构建和检索方法。依据模型的B-Rep表示形式,提取其必要的几何拓扑属性等信息,将三维CAD模型用属性邻接标记图表示;将模型训练集合中的各模型分割成面面互连且具有一定工程意义的局部区域,依据图谱理论对其进行局部特征描述,并通过聚类构建词汇本;基于局部区域图谱及空间词袋表征构建CAD模型由细粒度到粗粒度的层次化特征描述子,并据此采取一种粗检索与精匹配相结合的两层检索机制进行三维CAD模型检索。实验结果表明,该方法能较好地区别模型局部细节特征,检索质量和效率均有明显提高,可有效支持CAD模型的重用。To improve the distinguishing ability for model＇s local parts and the searching efficiency in 3DCAD model retrieval,a novel algorithm using hierarchical feature descriptor was proposed based on graph spectrum theory and spatial bag of words model.By extracting B-Rep information such as geometry and topology attributes of the models,3DCAD models were represented by Attribute Adjacency Labelled Graphs（AALGs）.The models in training data set were decomposed into surface regions with different convexity,which were described as local feature vectors using graph spectrum,and the codebook was created with clustering algorithm.The hierarchical feature descriptor of each library model was constructed,according to which a two-level searching mechanism was employed in CAD model retrieval.Experimental results showed that the proposed method could improve both retrieval performance and efficiency greatly,which achieved the effective reuse of CAD model.

关 键 词：三维CAD模型 检索 局部特征 图谱 空间词袋 层次特征描述子 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]