Discrete quadratic curvature energies

Efficient computation of curvature-based energies is important for practical implementations of geometric modeling and physical simulation applications. Building on a simple geometric observation, we provide a version of a curvature-based energy expressed in terms of the Laplace operator acting on the embedding of the surface. The corresponding energy--being quadratic in positions--gives rise to a constant Hessian in the context of isometric deformations. The resulting isometric bending model is shown to significantly speed up common cloth solvers, and when applied to geometric modeling situations built onWillmore flow to provide runtimes which are close to interactive rates.

[1]  M. Ortiz,et al.  Subdivision surfaces: a new paradigm for thin‐shell finite‐element analysis , 2000 .

[2]  Leif Kobbelt,et al.  Geometric fairing of irregular meshes for free-form surface design , 2001, Comput. Aided Geom. Des..

[3]  D. Glickenstein Geometric triangulations and discrete Laplacians on manifolds , 2005, math/0508188.

[4]  E. Grinspun Discrete differential geometry : An applied introduction , 2008, SIGGRAPH 2008.

[5]  Kenneth A. Brakke,et al.  The Surface Evolver , 1992, Exp. Math..

[6]  Bernhard Thomaszewski,et al.  Modelling Effects of Wind Fields in Cloth Animation , 2004, WSCG.

[7]  Benedetta Morini,et al.  Convergence behaviour of inexact Newton methods , 1999, Math. Comput..

[8]  John Sullivan,et al.  Minimizing the Squared Mean Curvature Integral for Surfaces in Space Forms , 1992, Exp. Math..

[9]  Nadia Magnenat-Thalmann,et al.  From early draping to haute couture models: 20 years of research , 2005, The Visual Computer.

[10]  Kwang-Jin Choi,et al.  Stable but responsive cloth , 2002, SIGGRAPH 2002.

[11]  Peter Schröder,et al.  Discrete Willmore flow , 2005, SIGGRAPH Courses.

[12]  Joseph S. B. Mitchell,et al.  Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs , 1998, IEEE Trans. Vis. Comput. Graph..

[13]  P. Raviart,et al.  Conforming and nonconforming finite element methods for solving the stationary Stokes equations I , 1973 .

[14]  R. Duffin Distributed and Lumped Networks , 1959 .

[15]  Ronald Fedkiw,et al.  Simulation of clothing with folds and wrinkles , 2003, SCA '03.

[16]  K. Polthier,et al.  On the convergence of metric and geometric properties of polyhedral surfaces , 2007 .

[17]  Shin Yoshizawa,et al.  Fair triangle mesh generation with discrete elastica , 2002, Geometric Modeling and Processing. Theory and Applications. GMP 2002. Proceedings.

[18]  Ming C. Lin,et al.  Interactive collision detection between deformable models using chromatic decomposition , 2005, ACM Trans. Graph..

[19]  B. Thomaszewski,et al.  Bending Models for Thin Flexible Objects , 2006 .

[20]  James H. White A global invariant of conformal mappings in space , 1973 .

[21]  C. Mercat Discrete Riemann Surfaces and the Ising Model , 2001, 0909.3600.

[22]  Ke Wang,et al.  Edge subdivision schemes and the construction of smooth vector fields , 2006, ACM Trans. Graph..

[23]  Carl Richard Feynman,et al.  Modeling the appearance of cloth , 1986 .

[24]  J. Z. Zhu,et al.  The finite element method , 1977 .

[25]  Daniel Thalmann,et al.  Dressing animated synthetic actors with complex deformable clothes , 1992, SIGGRAPH.

[26]  S. Yau,et al.  Global conformal surface parameterization , 2003 .

[27]  Mathieu Desbrun,et al.  Discrete shells , 2003, SCA '03.

[28]  Andrew P. Witkin,et al.  Large steps in cloth simulation , 1998, SIGGRAPH.

[29]  K. Brauner Vorlesungen über Differentialgeometrie III , 1930 .

[30]  W. Helfrich Elastic Properties of Lipid Bilayers: Theory and Possible Experiments , 1973, Zeitschrift fur Naturforschung. Teil C: Biochemie, Biophysik, Biologie, Virologie.

[31]  H. Whitney Geometric Integration Theory , 1957 .

[32]  Marc Alexa,et al.  Local control for mesh morphing , 2001, Proceedings International Conference on Shape Modeling and Applications.

[33]  Michael Hauth,et al.  Visual simulation of deformable models , 2004 .

[34]  R. Taylor The Finite Element Method, the Basis , 2000 .

[35]  John C. Platt,et al.  Elastically deformable models , 1987, SIGGRAPH.

[36]  Richard L. Grimsdale,et al.  Computer graphics techniques for modeling cloth , 1996, IEEE Computer Graphics and Applications.

[37]  Ronald Fedkiw,et al.  Robust treatment of collisions, contact and friction for cloth animation , 2002, SIGGRAPH Courses.

[38]  Olaf Schenk,et al.  Solving unsymmetric sparse systems of linear equations with PARDISO , 2002, Future Gener. Comput. Syst..

[39]  L. Bianchi Vorlesungen über Differentialgeometrie I , 1899 .

[40]  Kai Hormann,et al.  Surface Parameterization: a Tutorial and Survey , 2005, Advances in Multiresolution for Geometric Modelling.

[41]  Ulrich Pinkall,et al.  Computing Discrete Minimal Surfaces and Their Conjugates , 1993, Exp. Math..

[42]  Bernd Eberhardt,et al.  Implicit-Explicit Schemes for Fast Animation with Particle Systems , 2000, Computer Animation and Simulation.

[43]  Xavier Provot,et al.  Deformation Constraints in a Mass-Spring Model to Describe Rigid Cloth Behavior , 1995 .

[44]  Anil N. Hirani,et al.  Discrete exterior calculus , 2005, math/0508341.

[45]  K. Polthier Polyhedral Surfaces of Constant Mean Curvature , 2002 .

[46]  J. Laurie Snell,et al.  Random Walks and Electrical Networks , 1984 .

[47]  Craig Gotsman,et al.  On the optimality of spectral compression of mesh data , 2005, TOGS.

[48]  Craig Gotsman,et al.  Discrete one-forms on meshes and applications to 3D mesh parameterization , 2006, Comput. Aided Geom. Des..

[49]  Kwang-Jin Choi,et al.  Research problems in clothing simulation , 2005, Comput. Aided Des..

[50]  Martin Rumpf,et al.  A finite element method for surface restoration with smooth boundary conditions , 2004, Comput. Aided Geom. Des..

[51]  Wolfgang Straßer,et al.  Analysis of numerical methods for the simulation of deformable models , 2003, The Visual Computer.

[52]  Chandrajit L. Bajaj,et al.  Adaptive fairing of surface meshes by geometric diffusion , 2001, Proceedings Fifth International Conference on Information Visualisation.

[53]  P. Canham The minimum energy of bending as a possible explanation of the biconcave shape of the human red blood cell. , 1970, Journal of theoretical biology.

[54]  David E. Breen,et al.  Cloth modeling and animation , 2000 .

[55]  Nadia Magnenat-Thalmann,et al.  Versatile and efficient techniques for simulating cloth and other deformable objects , 1995, SIGGRAPH.

[56]  Mark Meyer,et al.  Discrete Differential-Geometry Operators for Triangulated 2-Manifolds , 2002, VisMath.

[57]  T. J. Willmore,et al.  Surfaces in Conformal Geometry , 2000 .

[58]  Mark Meyer,et al.  Implicit fairing of irregular meshes using diffusion and curvature flow , 1999, SIGGRAPH.

[59]  Sivan Toledo,et al.  High-Pass Quantization for Mesh Encoding , 2003, Symposium on Geometry Processing.

[60]  Konrad Polthier,et al.  Identifying Vector Field Singularities Using a Discrete Hodge Decomposition , 2002, VisMath.

[61]  David E. Breen,et al.  Predicting the drape of woven cloth using interacting particles , 1994, SIGGRAPH.

[62]  Uri M. Ascher,et al.  Decomposing cloth , 2004, SCA '04.

[63]  Olaf Etzmuß,et al.  A High Performance Solver for the Animation of Deformable Objects using Advanced Numerical Methods , 2001, Comput. Graph. Forum.

[64]  W. Blaschke Vorlesungen über Differentialgeometrie , 1912 .

[65]  Alexander I. Bobenko A Conformal Energy for Simplicial Surfaces , 2004 .

[66]  David Cohen-Steiner,et al.  Restricted delaunay triangulations and normal cycle , 2003, SCG '03.

[67]  Olga Sorkine-Hornung,et al.  Laplacian Mesh Processing , 2005, Eurographics.

[68]  Konrad Polthier,et al.  Anisotropic Filtering of Non‐Linear Surface Features , 2004, Comput. Graph. Forum.

[69]  Wolfgang Straßer,et al.  A fast finite element solution for cloth modelling , 2003, 11th Pacific Conference onComputer Graphics and Applications, 2003. Proceedings..

[70]  Uri M. Ascher,et al.  On the modified conjugate gradient method in cloth simulation , 2003, The Visual Computer.

[71]  Ronald Fedkiw,et al.  Robust quasistatic finite elements and flesh simulation , 2005, SCA '05.

[72]  Craig Gotsman,et al.  Spectral compression of mesh geometry , 2000, EuroCG.

[73]  Andrew P. Witkin,et al.  Untangling cloth , 2003, ACM Trans. Graph..

[74]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[75]  Mathieu Desbrun,et al.  Interactive Animation of Structured Deformable Objects , 1999, Graphics Interface.

[76]  Charles M. Elliott,et al.  Fully Discrete Finite Element Approximation for Anisotropic Surface Diffusion of Graphs , 2005, SIAM J. Numer. Anal..

[77]  Santiago V. Lombeyda,et al.  Discrete multiscale vector field decomposition , 2003, ACM Trans. Graph..