Noise removal algorithm for polygonal meshes

An effective noise removal algorithm which does not cause the shrinkage of surface is presented. By introducing the constraints of keeping all triangl e barycenters invariant at each smoothing step, the algorithm turns the pro blem of mesh fairing into a constrained minimization of the energy function al, which is then solved efficiently by our iterative method. Experimental results demonstrate that our algorithm not only can preserve the good shape of the original surface while quickly removing the noise, hut also has the advantages of fast convergence, low computational cost and stable performa nce.