高雪瑶 谭涛 张春祥

摘 要：为了从模型库中检索到最相似的CAD（Computer-Aided Design）模型，采用模拟退火算法检索相似模型。利用源模型面与目标模型面之间的边数差异，来构造两个模型之间的面相似度矩阵。利用模拟退火算法对面相似度矩阵进行搜索，得到两个模型之间的最优面匹配序列。以最优面匹配序列为基础，来计算源模型与目标模型之间的相似性。实验结果表明：该方法能够准确地度量两个模型之间的差异。

关键词：模拟退火算法;边数;面相似度;面匹配序列

DOI：10.15938/j.jhust.2020.03.023

中图分类号： TP391.7

文献标志码： A

文章编号： 1007-2683（2020）03-0151-06

Abstract：In order to retrieve the most similar CAD（Computer Aided Design） model from model library， simulated annealing algorithm is used to retrieve similar models. The difference of edge number between source model face and target model face is used to construct face similarity matrix of two models. Simulated annealing algorithm is used to search face similarity matrix in order to find an optimal matching sequence of faces between two models. Based on this optimal matching sequence of faces， the similarity between source model and target one is calculated. Experimental results show that this method can measure the difference of two models accurately.

Keywords：simulated annealing algorithm; edge number; face similarity; matching sequence of faces

0 引 言

隨着CAD技术的快速发展，已经积累了大量的CAD设计模型。如果能充分地利用现有的CAD模型库，必将大大地提高设计效率，节约设计成本。目前，国内外学者越来越关注三维CAD模型检索这一课题。

有效特征描述符[1-2]的提取是保证检索准确性的前提，多特征结合[3]的特征提取方式可更好评价模型之间的差异。白静[4]以三维CAD模型的边界表示为输入，利用非精确的树匹配算法和自适应权重分配方案来评价两个模型之间的相似性，提出基于扩展特征树的三维CAD模型相似性评价。很多研究者直接将三维模型转换成二维图形[5-8]，来提取模型的边、面信息并描述模型的特征[9]。王卫兵等[10]以随机采样一致性算法和优化加速鲁棒特征为基础提出了一种适应性强的优化匹配算法，以解决图像匹配过程中匹配时间长和匹配正确率低的问题。刘露等[11]使用优化的视觉显著模型对图像进行快速识别，初始化前景区与背景区的高斯混合模型，分割显著图，提出了一种基于视觉显著模型的图像分割算法。……