Int J Performability Eng ›› 2020, Vol. 16 ›› Issue (7): 1019-1026.doi: 10.23940/ijpe.20.07.p4.10191026

Previous Articles     Next Articles

Model Similarity Calculation based on Self-Adaptive Global Best Harmony Search Algorithm

Xueyao Gaoa, Xinran Donga, and Chunxiang Zhangb,*   

  1. aSchool of Computer Science and Technology, Harbin University of Science and Technology, Harbin, 150080, China;
    bSchool of Software and Microelectronics, Harbin University of Science and Technology, Harbin, 150080, China
  • Submitted on ; Revised on ; Accepted on
  • Contact: * E-mail address:

Abstract: In order to measure the difference between models, a method of computing 3D model similarity based on the self-adaptive global best harmony search algorithm (SGHS) is proposed. The face similarity matrix of two models is constructed according to the number of edges in the face and the face’s adjacency relationship. From the face similarity matrix, SGHS is used to search for an optimal sequence of matching faces between two models. Based on the optimal face matching sequence, similarities between source faces and target faces are accumulated to compute the two models’ similarity. Experimental results show that the proposed method can accurately measure the difference between the two models.

Key words: model similarity, harmony search, face similarity matrix, face matching sequence