One Mesh Model Simplification Method Based on Shape Transform of Triangles

Abstract

Mesh simplification is an efficient method of processing complex models by computer. In this paper, we have emphatically analyzed and researched the problem of the sharp changes of visual features because of not fully considering the visual effect during the process of simplification, and the problem of easily and wrongly choosing the collapse edge caused by the error accumulation of the simplification algorithm, the paper has proposed a mesh simplification algorithm based on the shape transform of triangles. In the algorithm, we make the length of the edge and the difference between the internal angles of the newly created triangle and equilateral triangle's as weight genes when computing the edge collapse cost, and consider the factor of area of triangles around the vertex when computing the quadric error metrics of the vertex, and find the average value of quadric error metrics for each vertex as the vertex's error metrics. The algorithm resolves the above problems effectively, avoiding the problems of causing narrow triangles and producing holes on the surface of the model which are made by premature simplification of too large area of triangles around the vertex. By experiment validating and analyzing contrastively, it proves the validity of the algorithm.