Method of mesh simplification based on feature preserving

QIAN Xun-bo, LUO Li-hong

                                     (School of Mechanical & Electrical Engineering, Guangdong University of Technology, Guangzhou 510006, China)

Abstract: Aiming at the problems that the detail features of the mesh models were lost, the effects of mesh simplification were excessively even-distributed and the algorithm were time-consumed, starting with the geometric feature of original model, the geometrical and positional relationship between target triangle and its adjacent triangles was analyzed, the level of folding point departure from its vertexes was summarized, a feature preserved method of mesh simplification was proposed based on triangle collapse. According to the difference of every vextex’s adjacent triangles of target triangle, various values were distributed to each vertex to calculate the coordinates of contracting point, combined with local area ratio of triangles and local region irregularity, the final errors were figured out to get better effects. The results indicate that this method can lower the computation complexity, improve the speed of mesh simplification, at the same time, keep appropriate simplification rate in both characteristic region and flat site, and maintain the detail features of original model well.
Key words: mesh simplification; feature preserving; triangle collapse; quadric error metrics; local area ratio