The Triangle Collapse Algorithm Based on Angle Error Metrics

To solve the problems in the mesh simplification, such as the poor features preserving and too uniform in some areas, an improved triangle collapse algorithm based on angle error metrics is proposed. First, divide the triangles into three types, and different processing methods are adopted for different types of triangles. The algorithm uses the triangle collapse based on the quadratic error metrics. In order to preserving the topological structure and geometric boundary feature of the original model, the angle error metrics is added as a new feature factor on the basis of the two factors: the long and narrow degree and the local region area. This algorithm is implemented by VC++6.0 and OpenGL. The experiment shows that the algorithm preserves the boundary feature and topology of the original model well, and the speed of simplification is faster than other algorithm.