Animating developable surfaces using nonconforming elements

We present a new discretization for the physics-based animation of developable surfaces. Constrained to not deform at all in-plane but free to bend out-of-plane, these are an excellent approximation for many materials, including most cloth, paper, and stiffer materials. Unfortunately the conforming (geometrically continuous) discretizations used in graphics break down in this limit. Our nonconforming approach solves this problem, allowing us to simulate surfaces with zero in-plane deformation as a hard constraint. However, it produces discontinuous meshes, so we further couple this with a "ghost" conforming mesh for collision processing and rendering. We also propose a new second order accurate constrained mechanics time integration method that greatly reduces the numerical damping present in the usual first order methods used in graphics, for virtually no extra cost and sometimes significant speed-up.

[1]  Uri M. Ascher,et al.  Computer methods for ordinary differential equations and differential-algebraic equations , 1998 .

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

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

[4]  Xavier Provot,et al.  Collision and self-collision handling in cloth model dedicated to design garments , 1997, Computer Animation and Simulation.

[5]  Eitan Grinspun,et al.  Discrete quadratic curvature energies , 2006, Comput. Aided Geom. Des..

[6]  Kai Tang,et al.  Modeling dynamic developable meshes by the Hamilton principle , 2007, Comput. Aided Des..

[7]  Tosiyasu L. Kunii,et al.  Bending and creasing virtual paper , 1994, IEEE Computer Graphics and Applications.

[8]  John Hart,et al.  ACM Transactions on Graphics , 2004, SIGGRAPH 2004.

[9]  Dinesh Manocha,et al.  OBBTree: a hierarchical structure for rapid interference detection , 1996, SIGGRAPH.

[10]  R. S. Falk.  Nonconforming finite element methods for the equations of linear elasticity , 1991 .

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

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

[13]  Konstantinos Dinos Tsiknis.  Better cloth through unbiased strain limiting and physics-aware subdivision , 2006 .

[14]  Jörg Peters,et al.  The simplest subdivision scheme for smoothing polyhedra , 1997, TOGS.

[15]  Ronald Fedkiw,et al.  Volume conserving finite element simulations of deformable models , 2007, ACM Trans. Graph..

[16]  L. R. Scott,et al.  The Mathematical Theory of Finite Element Methods , 1994 .

[17]  Robert Bridson,et al.  Animating developable surfaces using nonconforming elements , 2008, SIGGRAPH 2008.

[18]  Wenping Wang,et al.  Geodesic‐Controlled Developable Surfaces for Modeling Paper Bending , 2007, Comput. Graph. Forum.

[19]  Hwan-Gue Cho,et al.  Bilayered approximate integration for rapid and plausible animation of virtual cloth with realistic wrinkles , 2002, Proceedings of Computer Animation 2002 (CA 2002).

[20]  Pascal Volino,et al.  Fast Geometrical Wrinkles on Animated Surfaces , 1998 .

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

[22]  Eitan Grinspun,et al.  A quadratic bending model for inextensible surfaces , 2006, SGP '06.

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

[24]  Eitan Grinspun,et al.  To appear in the ACM SIGGRAPH conference proceedings Efficient Simulation of Inextensible Cloth , 2007 .