Research Of Triangle Mesh Simplification Algorithm Based On Quadric Error Metries

With the development and popularization of the Internet and computer hardware, theconsumption and use of 3D products(such as the film and television animation, game animation,biomedical and other) have become an integral part of life and work for the general public.Three-dimensional replacing the plane, virtual simulation of realistic 3D technology leads us tostep into a seemingly virtual but real three-dimensional world. However, with the convenient that3D technology brings to us, it also result in some disharmonious phenomena - the contradictionbetween the limited network transmission and computer processing capabilities and sophisticated3D models, and limited network and computer processing power have become the bottleneck of3D real-time data display and transmission. At the same time, the data model containing a largeamount of redundant data has resulted in a huge waste of network and computer resources.Therefore, it has important realistic meaning to research the 3D mesh simplification algorithm.The main research objectives are presenting and realizing the improvement based QEMtriangular mesh simplification algorithm, making the QEM the triangle mesh simplificationalgorithm more perfect, promoting the development of the triangular mesh simplificationalgorithm in a fast and accurate direction.To better study and propose an efficient simplification algorithm, this text has discussedabout some of the key technologies of mess simplification, from the study of related concept ofmess model, mesh simplification mechanism, a variety of existing mesh simplification algorithmand simplify error metric methods, determined to select triangle folded mesh simplificationalgorithm with faster simplification speed and good stability. And feature control factor toimprove the quadric error metric calculation formula, and finally presented and realized atriangular folding mesh simplification algorithm whose characteristics can be maintainedcompletely and based on QEM. This text mainly researched the following three aspects:1. Analyzed the research background and significance of the triangular mesh simplificationalgorithm, summarized the existing mesh simplification algorithm, and proposed the problems ofmesh simplification algorithms need to be resolved at this stage. Investigated and summarizedthe advantages and disadvantages of commonly used features of existing algorithms factor, suchas the local areas of triangles, the vertex curvature, triangular geometry, the flatness of the localarea, local area volume, etc, analyzed and compared the differences of various features of thefactors used in triangle mess simplification performance, further improved the modelsimplification speed, kept the original features of the model, provided theoretical support forproposing an efficient mesh simplification algorithm .2. In the light of the characteristics of the existing algorithms in poor mesh simplificationresults, and simplify the results are uniform, simplified slow and other issues raised trianglemesh simplification algorithm based on feature to maintain. The algorithm uses triangle foldingalgorithm, the triangle preclassification original model, to simplify the process to the triangle long and narrow (long and the narrow degree), the sharpness of the local area of the LocalRegion Area (LRA) and the local area (local region sharpness to a)control triangle to simplifythe order.Elaborate algorithm algorithm ideas, procedures, environment, the steps of thealgorithm, data structure design, hierarchical model of storage design, given the experimentalresults of several models, and effectiveness of the algorithm and the rationality of a briefAnalysis. The algorithm maintains the original features of the model and simplifies faster.3. with the properties of the triangular grid model for many current models, such as: color,texture. This paper describes how a grid model with a color attribute could maintain the methodsand principles of the color attribute when it is being simplified, and applies it to theimprovements proposed in ChapterⅢof the mesh simplification algorithm, to provide atriangle-fold simple algorithm which can simplify the grid model with an attribute property.During the process of simplifying the model, considering the problem of color mutations ofthe ones with color attribute, we can set a threshold value for the color attribute, considering thecolor change of the vertices of the triangle, then calculate the color error. Then the improvedalgorithm could be extended to the model with property, constructed the simplified folding costfunction of the gird model with properties. Geometric error can be maintained by Feature-basedtriangle mesh algorithm, then calculate the property error, plus the value for the sum of theoverall error, and then minimized the value for the final overall error, which could control theorder of triangle to be simplified.