A real time mesh simplification algorithm based on half-edge collapse

Abstract

In this paper, a new mesh simplification algorithm is proposed. The algorithm is based on the half-edge collapse. It exploits a new method to measure the cost of collapse. The algorithm uses the Multiple-Choice approach to calculate the simplification sequence, which can preserve the important feature and boundary of models. In addition, a mesh simplification system based on this algorithm is implemented, and experiment demonstrates that the algorithm can be used on various models and can get higher effectiveness.