Decimation of triangle meshes based on half-edge structure

The decimation of triangle meshes is a kind of mesh simplification algorithms. Based on the existing algorithms, some improvements in several aspects were made. A half-edge structure was used to replace the old structure. The priority of vertexes was adopted as a basis of choosing a vertex. The vertex normal was introduced in the estimation rule, and an expanded triangle was used to re-render a decimated hole. The experiment results on the data of a human's head show the validity of our algorithms.