MESH SIMPLIFICATION ALGORITHM BASED ON TRIANGLE COLLAPSE

In computer graphics, objects are often represented by triangle mesh.This paper presents a new algorithm of mesh simplification based on triangle collapse. The mesh simplification algorithm can not only decimate the number of triangles of models but also keep the topology of models. It can provide efficient error management and simplify the original mesh greatly. To store multi-resolution model efficiently and support continuous transition between adjacent level of detail models, a method to construct progressive meshes is also given. Examples illustrate efficiency of the algorithm.