Mesh smoothing with vertex tolerance constraints

CHEN Ren-jie,LIU Li-gang,DONG Guang-chang
DOI: https://doi.org/10.3785/j.issn.1008-973X.2010.09.007
2010-01-01
Abstract:In order to make the mesh smoothing algorithms preserve the data precision and avoid dealing with the details of the models as noises and removing them, while relocating the positions of the vertices to remove the noise, a novel approach was presented for smoothing triangular meshes which guarantees that each vertex in the result does not exceed a given distance tolerance from its original position. The problem was formulized as a quadratic optimization with a set of nonlinear constraints, and a reliable iterative linear solution was proposed to solve the optimization. The new algorithm can also preserve the sharp features in the result by integrating feature constraints in the optimization. Many experimental results on both scanned models and synthetic models showed that the proposed algorithm can remove all the noise while preserving the features of the original model.
What problem does this paper attempt to address?