遗传退火算法的模型相似性计算方法

摘要

为了检索最相似的CAD模型,本文结合遗传算法的全局搜索能力和模拟退火算法的局部搜索能力,提出了基于遗传退火算法的模型相似性度量方法.利用面的边数差异来计算源模型面与目标模型面之间的形状相似性.结合面的形状相似性和面的邻接关系来计算面的结构相似性.以面的形状相似性和结构相似性为基础,构造2个模型的整体相似度矩阵.利用遗传退火算法对该矩阵进行搜索,得到2个模型之间的最优面匹配序列.以最优面匹配序列为基础,计算2个模型的相似性.实验结果表明:相对于模拟退火算法,本文所提出方法使13.33％的模型的排序效果有所改善.该方法能够更准确地度量2个模型之间的差异.