基于蚁群搜索的三维CAD模型相似性计算

摘要：

模型相似性计算是三维CAD模型检索中的关键技术.为了更准确地区分模型之间的差异,提出了一种基于蚁群搜索的模型相似性计算方法.首先,根据边数的差异度量源模型面与目标模型面之间的形状相似程度,并引入面邻接对应关系矩阵衡量两个模型之间的结构相似性;其次,使用蚁群算法搜索源模型与目标模型之间的最优面匹配序列,以最优面匹配序列为基础来计算两个模型之间的相似性;最后,使用贪心算法和本文所提出的方法分别计算源模型与目标模型之间的相似性,并进行对比实验.实验结果表明:在计算关键模型的相似性时,本文所提出方法的计算结果比贪心算法提高了8.33％;与贪心算法相比,本文方法能够有效区分实验中的10个模型.

关键词：模型相似性、CAD模型、结构相似性、蚁群算法

所属期刊栏目：52

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

资助基金：国家自然科学基金资助项目61502124,60903082;中国博士后科学基金资助项目2014M560249;黑龙江省自然科学基金资助项目F2015041,F201420

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

页数：共8页

页码：416-423