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

摘要：

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

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

所属期刊栏目：28

分类号：TP391(计算技术、计算机技术)

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

在线出版日期：2016-08-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：1373-1382,1392