10.3969/j.issn.1003-9775.2016.08.020
鱼群启发的三维 CAD 模型聚类与检索
为了提高三维 CAD 模型检索中模型的局部细节区别能力以及检索效率,提出一种鱼群启发的三维 CAD 模型聚类及检索方法。依据 B-Rep 形式 CAD 模型的属性邻接图以及图谱理论,采用一种融合空间邻接关系的词袋模式作为模型的特征描述子,用于模型聚类与检索中的特征描述及相似性计算;针对模型聚类问题,受鱼群运动模式启发,提出基于全局公告信息引导及模糊 c 均值修正的人工鱼群聚类算法,将模型库空间聚类划分为若干子空间;模型检索采取两层检索机制:首先通过隶属度函数将索引模型定位至相应搜索子空间,然后在较小的子空间内进行相似性比较。实验结果表明,该方法的特征描述子能较好地区别模型局部细节特征,模型库聚类效果较好,检索质量和效率均有明显提高,可有效地支持 CAD 模型的重用。
三维 CAD 模型、聚类、检索、空间词袋、图谱理论、鱼群
28
TP391(计算技术、计算机技术)
国家自然科学基金51375397;国家“八六三”高技术研究发展计划2007AA04Z137;河南省高等学校重点科研项目计划16A520017
2016-08-26(万方平台首次上网日期,不代表论文的发表时间)
共11页
1373-1382,1392