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 m...