高级检索
皇甫中民, 张树生, 闫雒恒. 鱼群启发的三维CAD模型聚类与检索[J]. 计算机辅助设计与图形学学报, 2016, 28(8): 1373-1382,1392.
引用本文: 皇甫中民, 张树生, 闫雒恒. 鱼群启发的三维CAD模型聚类与检索[J]. 计算机辅助设计与图形学学报, 2016, 28(8): 1373-1382,1392.
Huangfu Zhongmin, Zhang Shusheng, Yan Luoheng. 3D CAD Model Clustering and Retrieval Inspired by Fish Swarm[J]. Journal of Computer-Aided Design & Computer Graphics, 2016, 28(8): 1373-1382,1392.
Citation: Huangfu Zhongmin, Zhang Shusheng, Yan Luoheng. 3D CAD Model Clustering and Retrieval Inspired by Fish Swarm[J]. Journal of Computer-Aided Design & Computer Graphics, 2016, 28(8): 1373-1382,1392.

鱼群启发的三维CAD模型聚类与检索

3D CAD Model Clustering and Retrieval Inspired by Fish Swarm

  • 摘要: 为了提高三维CAD模型检索中模型的局部细节区别能力以及检索效率,提出一种鱼群启发的三维CAD模型聚类及检索方法.依据B-Rep形式CAD模型的属性邻接图以及图谱理论,采用一种融合空间邻接关系的词袋模式作为模型的特征描述子,用于模型聚类与检索中的特征描述及相似性计算;针对模型聚类问题,受鱼群运动模式启发,提出基于全局公告信息引导及模糊c均值修正的人工鱼群聚类算法,将模型库空间聚类划分为若干子空间;模型检索采取两层检索机制:首先通过隶属度函数将索引模型定位至相应搜索子空间,然后在较小的子空间内进行相似性比较.实验结果表明,该方法的特征描述子能较好地区别模型局部细节特征,模型库聚类效果较好,检索质量和效率均有明显提高,可有效地支持CAD模型的重用.

     

    Abstract: 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.

     

/

返回文章
返回