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

作     者：皇甫中民 张树生 闫雒恒 Huangfu Zhongmin;Zhang Shusheng;Yan Luoheng

作者机构：华北水利水电大学信息工程学院郑州450046 西北工业大学现代设计与集成制造技术教育部重点实验室西安710072 

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

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：2016年第28卷第8期

页      码：1373-1382,1392页

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

主 题 词：三维CAD模型 聚类 检索 空间词袋 图谱理论 鱼群 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1003-9775.2016.08.020

馆 藏 号：203189202...