The Edge Collapse Algorithm Based on the Batched Iteration in Mesh Simplification

Abstract

The mesh simplification technology plays an important role in computer graphics, reverse engineering, cultural relic protection and other fields which involve 3D modelling and dynamic demonstration. The geometric elements decimation algorithm, as one of triangle mesh simplification algorithms, has many advantages over the other simplified algorithms. The study in this paper puts forward an optimized solution based on QEM (Quadric Error Metric) which is a representative edge collapse algorithm. The optimized algorithm improves efficiency of mesh simplification and provides better pictures quality comparing with QEM algorithm in the project practice.