Mesh Simplification Algorithm Research Based On Improved Quadric Error Metrics

With the rapid development of3D laser scanning technology, triangular mesh modelto obtain accuracy is greatly improved. A large mesh data to the computer’s storage,computing and network transmission has brought great difficulties. Therefore, it isnecessary to simplify the original mesh model. Because the quadric error metricsalgorithm (QEM) has stronger practicability and faster simplified speed, has become auniversally recognized mesh simplification algorithm in the current. However, the errormetrics of the algorithm is too single, often not ideal in terms of simplified effect.Based on the above analysis, this paper putting detail features preserving of themodel as the main research content, design the improved simplification algorithm basedon quadric error metric, using the algorithm to get the better quality of the simplifiedmodel. The main work is as follows:Firstly, introducing the relevant theoretical knowledge of triangular meshsimplification technology, the simplification algorithm and quality evaluation standard ofthe simplified model used in this paper are determined on the base of analyzing thecurrently existing mesh simplification algorithms and error metric criteria, for furtherchapters work expand the foundation.Secondly, the quadric error metrics as the basic framework and the edge as the foldedelements, we propose an edge collapse mesh simplification algorithm based on featurespreserving. The algorithm makes the value of constraint factors add to the edge collapsecost, by changing the order of the edge collapse to retain the detail features of the originalmodel.Thirdly, at the same time present a triangle collapse mesh simplification algorithmbased on features preserving. The simplified mechanism of the algorithm is similar toupper edge collapse, but a triangle collapse operation is equivalent to twice edge collapseoperation, thus simplifying faster.At last, the effectiveness of the proposed algorithm is verified by experiment, andcompared with the classical simplification algorithm, and gives the correspondingexperimental results and analysis. Between edge collapse simplification algorithm and triangle collapse simplification algorithm make a comparison, and gives their respectiveadvantages and disadvantages and applications.