Similarity Calculation Of 3D Model Based On Improved Harmony Algorithm

With the rapid development of Internet and the widespread popularity of Internet in people’s lives,information exchanges between media have become more convenient and frequent in recent years.At present,the widespread existence and use of 3D models in work and life has led to a rapid increase in the number of 3D models.It is very important to quickly and accurately retrieve 3D models that meets the needs of various users in huge and tedious model library.These urgent requirements for retrieval and matching have set off an upsurge in research of 3D model retrieval technology in computer field.Model similarity calculation,as a key part of 3D model retrieval,has also attracted the attention of experts and scholars.Therefore,this paper proposes a 3D model similarity calculation method based on improved harmony algorithm.Through experimental comparison,it is verified that the improved harmony search algorithm can describe 3D models’ similarity more accurately.The main structure of this article is as follows:First,explore the development history of 3D model similarity calculation,and analyze the development trend of 3D model similarity calculation methods at home and abroad.List relevant classification and retrieval methods.The more commonly used model processing methods are introduced and analyzed.The problems existing in 3D model processing technology are briefly described.Second,shape similarity between 3d model faces is described according to the difference of edges’ number.Structural similarity between models is obtained according to the adjacency structure relation of models.Comprehensive use of the above two similarities,find a method that can describe overall 3D model information,then construct a face similarity matrix.Third,the method of searching model face similarity matrix using genetic algorithm,harmony search algorithm,improved harmony algorithm and genetic harmony search algorithm are studied.According to this,the optimal face matching pair sequence of two 3D models is found,and the difference between models is measured.The specific steps of search and the method of calculating similarity of 3D models are given in research process.The experimental comparison shows that the method proposed in this paper can effectively and quickly compare two 3D models’ similarity.