Research Of Method For Shape Preserving Triangular Mesh Simplification Based On Imporant Degree

With the development of computer science and technology, computer graphics has beenwidely used in various fields, such as engineering, medicine, art, advertising industry etc.With the emergence and rapid development of3D scanning technology and image acquisitiontechnology, the3D geometric model has been widely used in game animation, virtual realitytechnology, reverse engineering and many other fields. Access to vast amounts ofhigh-precision3D data has become a reality, followed by the great challenges of capacity ofcomputer processing three-dimensional structure of the geometric model. Then meshsimplification technology come into being and gradually become the focus of the study andone of the hot issues on computer graphics. How complex geometric models constitute forsimple geometric model faster and better, has been of g great practical significance. Byimproving the edge collapse simplification method, the method of edge collapsesimplification based on the vertices important degree and the removal of the simplifiedmethod based on the edge of the triangulation is proposed to promote the mesh simplificationunder the premise of maintaining the important geometric features of the model.The key technology of mesh simplification is discussed based on the thinking of edgecollapse and edge removal, the main work completed is as followings:(1) The vertices’ important degree and edge collapse simplification was combined in thispaper. This paper analyzed related factors effecting the results of simplification, like triangularfacets shape factor, the angle factor, etc. and presened the judging criteria. According tovertices important degree, the costs and the order of folding were defined, which contributedto the location of new vertice. In order to guarantee the quality of simplication and detailedfeatures of the model, the freezing technology was used to limit the degree of modelsimplification, and the strategy of simplifying and processing boundary region is given.(2) The simplification method of edge removal based on triangulation was proposed. Thesimplified method based on edge removal was proposed according to the basic idea of vertexremoval. it this method analyzed the basic criterion of edge removal comprehensively, and triangulated the blank region formed by edge removal achieve the operations of meshsimplification. In order to ensure the correctness of mesh reconstruction, the method ofdeterming the convexity-concavity. was proposed the basic process of black space meshreconstruction ware discussed, experimental results showed that the method is feasible.The edge-collapse simplification method based on the importance of vertex and the edgeremoval simplification method based on triangulation ware implemented for edges,experimental results showed that this method was also applicable to smooth model andnot-smooth model, at the same time the method was ideal to deal with the boundary regionand the hole region models.