An Improved 3D Model Simplification Based on Edge Collapse

Many computer graphics require complex, highly detailed models. However, the level of detail actually necessary may vary considerably. To control processing time, it is often desirable to use approximations in place of excessively detailed models. Triangle mesh simplification has significant application in 3D modelling; geometric element decimation algorithm is one of the triangle mesh simplification algorithms, which has many advantages over other simplification algorithm. We have developed a surface simplification algorithm which can rapidly produce high quality approximations of polygonal models. The algorithm uses iterative contractions of edges to simplify models and can control the error effectively.