Mesh simplification algorithm based on edge curvature metrics and local optimization
Jun Huang,Xiuhui Wang,Jun Wang
DOI: https://doi.org/10.1142/s1793962319500429
2020-01-23
International Journal of Modeling, Simulation, and Scientific Computing
Abstract:Aiming at the problem that the mesh simplification algorithm loses the geometric features of the model in large-scale simplification, an improved half-edge collapse mesh simplification algorithm is proposed. The concept of approximate measurement of edge curvature is introduced, and the edge curvature is added to the error measure, so that the order of half-edge collapse of the mesh is changed, and the simplified details of the mesh model can be preserved accurately. At the same time, by analyzing the quality of simplified triangular mesh, optimizing triangular mesh locally, reducing the amount of narrow triangles, the quality of the simplified model is improved. The proposed algorithm was tested on Cow model, Car model and Bunny model, and compared with another three algorithms, one of them is a classical mesh simplification algorithm based on edge collapse, the other is an improved algorithm of the classical one. The experimental results show that the improved algorithm can better retain the detail features of the original model at the same reduction ratio, and has reasonable mesh allocation, fast execution speed and small error.