MetaCart Sign in to MyCiteSeerX

Include Citations | Advanced Search | Help

Disambiguated Search | Include Citations | Advanced Search | Help

Implicit Fairing of Irregular Meshes using Diffusion and Curvature Flow (1999) [275 citations — 20 self]

by Mathieu Desbrun ,  Mark Meyer ,  Peter Schröder ,  Alan H. Barr
Add To MetaCart

Abstract:

In this paper, we develop methods to rapidly remove rough features from irregularly triangulated data intended to portray a smooth surface. The main task is to remove undesirable noise and uneven edges while retaining desirable geometric features. The problem arises mainly when creating high-fidelity computer graphics objects using imperfectly-measured data from the real world. Our approach contains three novel features: an implicit integration method to achieve efficiency, stability, and large time-steps; a scale-dependent Laplacian operator to improve the diffusion process; and finally, a robust curvature flow operator that achieves a smoothing of the shape itself, distinct from any parameterization. Additional features of the algorithm include automatic exact volume preservation, and hard and soft constraints on the positions of the points in the mesh. We compare our method to previous operators and related algorithms, and prove that our curvature and Laplacian operators have sev...

Citations

518 M.: A volumetric method for building complex models from range images – CURLESS, LEVOY - 1996
377 A signal processing approach to fair surface design – Taubin - 1995
270 Large steps in cloth simulation – BARAFF, WITKIN - 1998
198 Interactive multi-resolution modeling on arbitrary meshes – KOBBELT, CAMPAGNA, et al. - 1998
157 Multiresolution signal processing for meshes – Guskov, Sweldens, et al. - 1999
148 Level Set Methods: Evolving Interfaces – Sethian - 1996
128 Computing discrete minimal surfaces and their conjugates – Pinkall, Polthier - 1993
118 The computation of visible-surface representations – Terzopoulos - 1988
75 Discrete Fairing – Kobbelt - 1997
27 Hierarchical computation of PL harmonic embeddings – Duchamp, Certain, et al. - 1997
22 A Symbolic Method for Calculating the Integral Properties of Arbitrary Nonconvex Polyhedra – Lien, Kajiya - 1984
21 Numerical Recipes in C, second edition – Press, Teukolsky, et al. - 1992
14 Eigenvalues of Laplacians on a closed riemannian manifold and its nets – Fujiwara - 1995
9 Desbrun and Marie-Paule Cani-Gascuel. Active Implicit Surface for Computer Animation – Mathieu - 1998
9 Generation of Finite Difference Formulas on Arbitrarily Spaced Grids – Fornberg - 1988
6 An Adaptive Level-Set Method – Milne - 1995
4 The Einstein Summation Notation: Introduction and Extensions – Barr - 1989