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]  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).

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

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

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

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

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

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

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

[9]  O. Schenk,et al.  ON FAST FACTORIZATION PIVOTING METHODS FOR SPARSE SYMMETRI C INDEFINITE SYSTEMS , 2006 .

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

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

[12]  R. Fedkiw,et al.  Online Submission ID: papers 0432 Volume Conserving Finite Element Simulations of Deformable Models , 2022 .

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

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

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

[16]  Raanan Fattal,et al.  Efficient simulation of inextensible cloth , 2007, SIGGRAPH 2007.

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

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

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

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

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

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

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