Research On Simplification And Optimization Algorithm Of Mesh Model For Virtual Simulation System

At present,with the increasing performance of computer hardware,virtual simulation systems play an important role in industrial,military,aerospace and urban planning.3D model is an essential element of virtual simulation system.As the instrument measurement technology becomes more and more sophisticated,modelers have been able to scan real objects for 3d reconstruction,greatly improving the efficiency of modeling.On the other hand,the model obtained by this method is often very fine.Too many meshes are not conducive to real-time rendering of large virtual simulation systems,so it is particularly necessary to simplify the model.In this thesis,based on QEM algorithm,a mesh model simplification algorithm for feature and texture preservation is studied.The feature details and the important textures of the model are well preserved under large simplification rate.Meanwhile,a mesh optimization algorithm based on Voronoi polygon is studied to improve the mesh quality of the model.The main research contents and the results of this thesis include:1.In this thesis,the traditional QEM algorithm is improved,and the vertex sharpness factor is blended in the edge folding cost,which better solves the problem that the details are easily lost during the model simplification process.The experimental results show that compared with the QEM algorithm,the improved algorithm can preserve the detailed features of the model more effectively.2.In this thesis,the preservation of texture visual effects in the model simplification algorithm is optimized.The vertex texture saliency factor is blended in the edge folding cost,and more important texture information is effectively preserved without changing the complexity of the algorithm.The experimental results show that the proposed algorithm can preserve the texture integrity more than the original QEM edge folding cost.3.On the basis of simplification,a local mesh optimization algorithm is studied to solve the problem of low mesh quality after simplification.In this thesis,the Voronoi polygon is applied to the spatial mesh,which can achieve the purpose of local optimization of the model.Experimental results show that the proposed algorithm can significantly improve the overall mesh quality of the model.4.In this thesis,C# and maxscript are used to develop a set of mesh model simplification plug-in suitable for 3ds Max,which realizes the seamless connection between model making and simplification,improves the efficiency of modelers and puts the algorithm into practice.