A modified generating algorithm of progressive mesh model based on the importance degree of vertex

摘要

In order to implement progressive mesh representation of 3D model, improve the computing method of collapse cost in mesh simplification. Firstly, obtains model data from smf data file, and rapidly establishes the 3D model in the memory, and redesigns weight computing method of Garland QEM algorithm. Using the square of the largest deviation of triangular plane normal adjacent to the vertex as the importance degree of vertex, and brings it into error metric formula, progressive mesh is generated by simplifying. The following experiment shows that the algorithm is succinct, and the generating speed of mesh and the contour information of model are well preserved.