基于模拟退火算法的模型检索  

Model Retrieval Based on Simulated Annealing Algorithm

作　　者：高雪瑶[1] 谭涛 张春祥 GAO Xue-yao;TAN Tao;ZHANG Chun-xiang(School of Computer Science and Technology, Harbin University of Science and Technology, Harbin 150080, China;School of Software and Microelectronics, Harbin University of Science and Technology, Harbin 150080, China)

机构地区：[1]哈尔滨理工大学计算机科学与技术学院,哈尔滨150080 [2]哈尔滨理工大学软件与微电子学院,哈尔滨150080

出　　处：《哈尔滨理工大学学报》2020年第3期151-156,共6页Journal of Harbin University of Science and Technology

基　　金：国家自然科学基金(61502124,60903082);中国博士后科学基金(2014M560249);黑龙江省自然科学基金(F2015041,F201420);黑龙江省普通高校基本科研业务费专项资金(LGYC2018JC014)。

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

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

分 类 号：TP391.7[自动化与计算机技术—计算机应用技术]