Alexander I. Bobenko
ABSTRACT
The Willmore energy of a surface, ∫(H2 - K) dA, as a function of mean and Gaussian curvature, captures the deviation of a surface from (local) sphericity. As such this energy and its associated gradient flow play an important role in digital geometry processing, geometric modeling, and physical simulation. In this paper we consider a discrete Willmore energy and its flow. In contrast to traditional approaches it is not based on a finite element discretization, but rather on an ab initio discrete formulation which preserves the Möbius symmetries of the underlying continuous theory in the discrete setting. We derive the relevant gradient expressions including a linearization (approximation of the Hessian), which are required for non-linear numerical solvers. As examples we demonstrate the utility of our approach for surface restoration, n-sided hole filling, and non-shrinking surface smoothing.
- Balay, S., Buschelman, K., Eijkhout, V., Gropp, W. D., Kaushik, D., Knepley, M. G., McInnes, L. C., Smith, B. F., and Zhang, H. 2004. PETSc Users Manual. Tech. Rep. ANL-95/11 - Revision 2.1.5, Mathematics and Computer Science Division, Argonne National Laboratory. Available at http://www-unix.mcs.anl.gov/petsc/petsc-2/.Google Scholar
- Benson, S. J., McInnes, L. C., Moré, J., and Sarich, J. 2004. TAO User Manual (Revision 1.7). Tech. Rep. ANL/MCS-TM-242, Mathematics and Computer Science Division, Argonne National Laboratory. Available at http://www-unix.mcs.anl.gov/tao.Google Scholar
- Blaschke, W. 1929. Vorlesungen über Differentialgeometrie III. Springer.Google Scholar
- Bobenko, A. I. 2005. A Conformal Energy for Simplicial Surfaces. In Combinatorial and Computational Geometry, J. E. Goodman, J. Pach, and E. Welzl, Eds., MSRI Publications. Cambridge University Press, 133--143.Google Scholar
- Bridson, R., Marino, S., And Fedkiw, R. 2003. Simulation of clothing with folds and wrinkles. In Proceedings of the 2003 ACM SIGGRAPH/Eurographics Symposium on Computer animation, Eurographics Association, 28--36. Google ScholarDigital Library
- Canham, P. B. 1970. The Minimum Energy of Bending as a Possible Explanation of the Biconcave Shape of the Human Red Blood Cell. Journal of Theoretical Biology 26, 61--81.Google ScholarCross Ref
- Chen, B.-Y. 1973. An Invariant of Conformal Mappings. Proceedings of the American Mathematical Society 40, 2, 563--564.Google ScholarCross Ref
- Chopp, D. L., And Sethian, J. A. 1999. Motion by Intrinsic Laplacian of Curvature. Interfaces and Free Boundaries 1, 1, 107--123.Google ScholarCross Ref
- Clarenz, U., Diewald, U., Dziuk, G., Rumpf, M., and Rusu, R. 2004. A Finite Element Method for Suface Restoration with Smooth Boundary Conditions. Computer Aided Geometric Design. To appear. Google ScholarDigital Library
- Deckelnick, K., Dzuik, G., and Elliott, C. M. 2003. Fully Discrete Semi-Implicit Second order Splitting for Anisotropic Surface Diffusion of Graphs. Tech. Rep. 33, University of Magdeburg.Google Scholar
- Desbrun, M., Meyer, M., Schröder, P., and Barr, A. 1999. Implicit Fairing of Irregular Meshes using Diffusion and Curvature Flow. In Computer Graphics (Proceedings of SIGGRAPH), 317--324. Google ScholarDigital Library
- Desbrun, M., Meyer, M., and Alliez, P. 2002. Intrinsic Parameterizations of Surface Meshes. Computer Graphics Forum (Proceedings of Eurographics 2002) 21, 3, 209--218.Google Scholar
- Droske, M., and Rumpf, M. 2004. A Level Set Formulation for Willmore Flow. Interfaces and Free Boundaries. To appear.Google Scholar
- Duchamp, T., Certain, A., DeRose, T., and Stuetzle, W. 1997. Hierarchical Computation of PL Harmonic Embeddings. Tech. rep., University of Washington.Google Scholar
- Eck, M., DeRose, T. D., Duchamp, T., Hoppe, H., Lounsbery, M., and Stuetzle, W. 1995. Multiresolution Analysis of Arbitrary Meshes. In Proceedings of SIGGRAPH, 173--182. Google ScholarDigital Library
- Fenchel, W. 1929. Über die Krümmung und Windung geschlossener Raumkurven. Math. Ann. 101, 238--252.Google ScholarCross Ref
- Greiner, G. 1994. Variational Design and Fairing of Spline Surfaces. In Proceedings of EUROGRAPHICS, vol. 13, 143--154.Google ScholarCross Ref
- Grinspun, E., Krysl, P., and Schröder, P. 2002. CHARMS: A Simple Framework for Adaptive Simulation. ACM Transactions on Graphics 21, 3, 281--290. Google ScholarDigital Library
- Grinspun, E., Hirani, A., Desbrun, M., and Schröder, P. 2003. Discrete Shells. In Symposium on Computer Animation, 62--67. Google ScholarDigital Library
- Gu, x., and Yau, S.-T. 2003. Global Conformal Surface Parameterization. In Eurographics/ACM SIGGRAPH Symposium on Geometry Processing, 127--137. Google ScholarDigital Library
- Hari, L. P., Givoli, D., and Rubinstein, J. 2001. Computation of Open Willmore-Type Surfaces. Applied Numerical Mathematics 37, 257--269. Google ScholarDigital Library
- Hauth, M., Etzmuss, O., and Strasser, W. 2003. Analysis of Numerical Methods for the Simulation of Deformable Models. The Visual Computer 19, 7-8, 581--600.Google ScholarDigital Library
- Helfrich, W. 1973. Elastic Properties of Lipid Bilayers: Theory and Possible Experiments. Zeitschrift für Naturforschung Teil C 28, 693--703.Google ScholarCross Ref
- Lott, N. J., and Pullin, D. I. 1988. Method for Fairing B-Spline Surfaces. Computer-Aided Design 20, 10, 597--600. Google ScholarDigital Library
- Mayer, U. F., And Simonett, G. 2000. Self-Intersections for the Surface Diffusion and the Volume Preserving Mean Curvature Flow. Differential and Integral Equations 13, 1189--1199.Google Scholar
- Mayer, U. F. 2001. Numerical Solution for the Surface Diffusion Flow in Three Space Dimensions. Computational and Applied Mathematics 20, 3, 361--379.Google Scholar
- Mercat, C. 2001. Discrete Riemann Surfaces and the Ising Model. Communications in Mathematical Physics 218, 1, 177--216.Google ScholarCross Ref
- Pinkall, U., and Polthier, K. 1993. Computing Discrete Minimal Surfaces and Their Conjugates. Experimental Mathematics 2, 1, 15--36.Google ScholarCross Ref
- Schneider, R., and Kobbelt, L. 2001. Geometric Fairing of Irregular Meshes for Free-From Surface Design. Computer Aided Geometric Design 18, 4, 359--379. Google ScholarDigital Library
- Tasdizen, T., Whitaker, R., Burchard, P., and Osher, S. 2003. Geometric Surface Processing via Normal Maps. ACM Transactions on Graphics 22, 4, 1012--1033. Google ScholarDigital Library
- Welch, W., and Witkin, A. 1994. Free-Form Shape Design Using Triangulated Surfaces. Computer Graphics (Proceedings of SIGGRAPH) 28, 247--256. Google ScholarDigital Library
- White, J. H. 1973. A Global Invariant of Conformal Mappings in Space. Proceedings of the American Mathematical Society 38, 1, 162--164.Google ScholarCross Ref
- Willmore, T. J. 2000. Surfaces in Conformal Geometry. Annals of Global Analysis and Geometry 18, 3-4, 255--264.Google ScholarCross Ref
- Xu, G., Pan, Q., and Bajaj, C. L. 2003. Discrete Surface Modeling using Geometric Flows. Tech. rep., University of Texas.Google Scholar
- Yoshizawa, S., and Belyaev, A. G. 2002. Fair Triangle Mesh Generation with Discrete Elastica. In Geometric Modeling and Processing, IEEE Computer Society, 119--123. Google ScholarDigital Library
Index Terms
- Discrete Willmore flow
Recommendations
Discrete Willmore flow
SGP '05: Proceedings of the third Eurographics symposium on Geometry processingThe Willmore energy of a surface, ∫(H2 -- K) dA, as a function of mean and Gaussian curvature, captures the deviation of a surface from (local) sphericity. As such this energy and its associated gradient flow play an important role in digital geometry ...
Constrained willmore surfaces
Smooth curves and surfaces can be characterized as minimizers of squared curvature bending energies subject to constraints. In the univariate case with an isometry (length) constraint this leads to classic non-linear splines. For surfaces, isometry is ...
Developability of triangle meshes
Developable surfaces are those that can be made by smoothly bending flat pieces without stretching or shearing. We introduce a definition of developability for triangle meshes which exactly captures two key properties of smooth developable surfaces, ...
Comments