Research On The Triangular Mesh Simplification Algorithm In The Post-processing Of Surface Scanning Data

With the rapid development of 3D scanned technology,a mass of scanned 3D model data is becomed larger,and the accuracy of the mesh model is greatly improved.A large amount of mesh data has brought great difficulties to the storage,processed and data transmission.In order to obtain the need to remove the data redundancy of the scan model,saved memory and improved operat performance,It is necessary to simplify the triangular mesh in the post-process of scan data.In this paper,the QEM(Quadric Error Metrics)method based on the quadratic error measurement is used to study the triangular mesh simplification algorithm in the post-process of area scan data.Analyzed the characteristics of the triangle mesh,topological structure,twodimensional manifold,half-edge data structure and other mesh models in the traditional triangle mesh simplification,and adopted the half-edge data structure triangle mesh simplification algorithm to realize the simplification of the three-dimensional model triangle mesh;Aiming at the inconsistency of the normal vector of the surface after the simplification of the triangular mesh,a secondary error measurement algorithm based on OpenMesh is proposed.The calculation of the error matrix,the calculation of the new vertex position and the algorithm flow are studied,and the normal vector consistency of the triangular mesh is realized.The simplification of,solves the problem of inconsistency of the normal vector of the patch.In order to the phenomenon of uneven nails on the surface of the mesh after simplification,an improved algorithm based on the OpenMesh secondary error measurement is proposed.The optimization of the simplification algorithm was carried out,and the triangular mesh simplification algorithm for maintain the surface characteristics of the mesh was realized;an improved algorithm based on the OpenMesh secondary error measurement was developed,and comparative analysis with current open source software and commercial software,after a large number of experimental tests on the triangular mesh model,The surface characteristics of the triangle mesh simplified by the algorithm in this paper are maintained well;the experimental verification results show that the simplification effect,simplification time and accuracy of the triangle mesh algorithm in this paper are good.This paper develops a triangle mesh simplification and improvement algorithm,it not only realizes the need to remove the data redundancy of the surface scan model,saves memory and improves the run performance,but also realizes the high-quality simplification of the triangular mesh,and has a good application prospects.For example,in the field of automatic scanned,it is possible to scan many frames in automatic scanned with a robotic arm,which can be used to simplify the generated model.