Vertex Mesh Simplification Algorithm Based on Curvature and Distance Metric

Abstract

In traditional edge collapse simplification algorithms are mostly using the Quadric Error Metrics QEM as the cost to carry out edge collapse simplification, these methods will lose the original model shape feature; the simplified algorithm based on Vertex Curvature can preserve model shape feature, but the error between its folded model and original model can't be controlled well. This article plans to combine the advantages of these two methods, propose a novel vertex mesh simplification algorithm based on curvature and distance metric, using vertex curvature on the boundary type classification, get the alternative vertex of the folded edge through the LOOP subsidiary patterns, According to folding cost which is the distance metric from alternative vertex to adjacent triangle to simplify the complex mesh. In our method, those edges whose two vertex are all in the curvature threshold are marked foldable, and the less the cost, the first to fold. Compared with the simplification algorithm based on butterfly pattern, the experimental results show that this algorithm can preserve the model shape feature better.