基于粒子群算法的三维CAD模型相似性计算

来源：计算机应用研究杂志2019年第3期北京时间：

作者：高雪瑶,陈育南,张春祥,

单位：哈尔滨理工大学a.计算机科学与技术学院;b.软件与微电子学院,哈尔滨150080；

摘要：为了更加准确地度量两个模型之间的形状差异，提出了一种基于粒子群的模型相似性计算方法。利用面的组成边数来构造面相似度矩阵，通过粒子群算法对该矩阵进行搜索，得到了两个模型之间的最优面匹配序列。根据这个最优面匹配序列，从面相似度矩阵中提取对应的面相似性值。通过累积面之间的相似性来计算模型之间的整体相似性，以此为基础来度量模型之间的差异。实验结果表明，该方法能够准确地度量两个模型之间的相似程度。

关键词：形状差异,模型相似性,粒子群算法,匹配序列,

基金资助：国家自然科学基金资助项目(61502124)；黑龙江省自然科学基金资助项目(F201420)；；