GAO Xueyao, TAN Tao, ZHANG Chunxiang. Model Retrieval Based on Simulated Annealing Algorithm[J]. 2020, 25(3): 151-156.
DOI:
GAO Xueyao, TAN Tao, ZHANG Chunxiang. Model Retrieval Based on Simulated Annealing Algorithm[J]. 2020, 25(3): 151-156.DOI: 10.15938/j.jhust.2020.03.023.
Model Retrieval Based on Simulated Annealing Algorithm
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.