Constrained fairing for meshes

In this paper we present a novel fairing algorithm for the removal of noise from uniform triangular meshes without shrinkage and serious distortion. T he key feature of this algorithm is to keep all triangle centers invariant at each smoothing step by including some constraints in the energy minimiza tion functional. The constrained functional is then minimized efficiently u sing an iterative method. Further we apply this smoothing technique to a mu ltiresolution representation to remove arbitrary levels of detail. A volume -preserving decimation algorithm is presented to generate the multiresoluti on representation. The experimental results demonstrate the combined algori thm's stability and efficiency.