鱼群启发的三维CAD模型聚类与检索  被引量:10

3D CAD Model Clustering and Retrieval Inspired by Fish Swarm

在线阅读下载全文

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

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

出  处:《计算机辅助设计与图形学学报》2016年第8期1373-1382,1392,共11页Journal of Computer-Aided Design & Computer Graphics

基  金:国家自然科学基金(51375397);国家"八六三"高技术研究发展计划(2007AA04Z137);河南省高等学校重点科研项目计划(16A520017)

摘  要:为了提高三维CAD模型检索中模型的局部细节区别能力以及检索效率,提出一种鱼群启发的三维CAD模型聚类及检索方法.依据B-Rep形式CAD模型的属性邻接图以及图谱理论,采用一种融合空间邻接关系的词袋模式作为模型的特征描述子,用于模型聚类与检索中的特征描述及相似性计算;针对模型聚类问题,受鱼群运动模式启发,提出基于全局公告信息引导及模糊c均值修正的人工鱼群聚类算法,将模型库空间聚类划分为若干子空间;模型检索采取两层检索机制:首先通过隶属度函数将索引模型定位至相应搜索子空间,然后在较小的子空间内进行相似性比较.实验结果表明,该方法的特征描述子能较好地区别模型局部细节特征,模型库聚类效果较好,检索质量和效率均有明显提高,可有效地支持CAD模型的重用.In order to improve both the discriminative power for local regions of CAD model and the searching efficiency in 3D CAD model retrieval, a novel method for 3D CAD model clustering and retrieval is proposed inspired by fish swarm. According to the Attribute Adjacent Graph(AAG) of B-rep model and spectral graph theory, each CAD in library model is represented by a shape descriptor called as CAD Spatial Bag of Words(CMSBows), which is combined with the adjacent relations of the local regions of CAD model. An improved Artificial Fish Swarm Algorithm(AFSA), based on the global bulletin board guiding and the fuzzy c means revising, is proposed to partition the global database into different model base. For model retrieval, a two-level searching mechanism is employed, i.e., the query model is classified into the corresponding sub model base using membership function, and then, the most similarity CAD model is retrieved in this limited scope. Experimental results show that the proposed feature descriptors improve the distinguishing ability for model's local parts, and the clustering effectiveness of the proposed methods is good. The methods improve both retrieval quality and efficiency significantly, so it can achieve the effective reuse of CAD model.

关 键 词:三维CAD模型 聚类 检索 空间词袋 图谱理论 鱼群 

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

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象