Folding and crumpling adaptive sheets

We present a technique for simulating plastic deformation in sheets of thin materials, such as crumpled paper, dented metal, and wrinkled cloth. Our simulation uses a framework of adaptive mesh refinement to dynamically align mesh edges with folds and creases. This framework allows efficient modeling of sharp features and avoids bend locking that would be otherwise caused by stiff in-plane behavior. By using an explicit plastic embedding space we prevent remeshing from causing shape diffusion. We include several examples demonstrating that the resulting method realistically simulates the behavior of thin sheets as they fold and crumple.

[1]  Terry Hewitt,et al.  Adaptive refinement for mass/spring simulations , 1996 .

[2]  Ronald Fedkiw,et al.  Invertible finite elements for robust simulation of large deformation , 2004, SCA '04.

[3]  James F. O'Brien,et al.  Adaptive anisotropic remeshing for cloth simulation , 2012, ACM Trans. Graph..

[4]  Martin Kilian,et al.  Curved folding , 2008, ACM Trans. Graph..

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

[6]  Huamin Wang,et al.  Adaptive fracture simulation of multi-layered thin plates , 2013, ACM Trans. Graph..

[7]  Eitan Grinspun,et al.  A Discrete Model for Inelastic Deformation of Thin Shells , 2004 .

[8]  James F. O'Brien,et al.  Liquid simulation on lattice-based tetrahedral meshes , 2007 .

[9]  Matthias Teschner,et al.  An Adaptive Contact Model for the Robust Simulation of Knots , 2008, Comput. Graph. Forum.

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

[11]  James F. O'Brien,et al.  Graphical modeling and animation of ductile fracture , 2002, SIGGRAPH '02.

[12]  Marie-Paule Cani,et al.  Folded Paper Geometry from 2D Pattern and 3D Contour , 2011, Eurographics.

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

[14]  Eitan Grinspun,et al.  Flexible Developable Surfaces , 2012, Comput. Graph. Forum.

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

[16]  Greg Turk,et al.  Fast viscoelastic behavior with thin features , 2008, ACM Trans. Graph..

[17]  Wolfgang Straßer,et al.  Continuum‐based Strain Limiting , 2009, Comput. Graph. Forum.

[18]  Hermann A. Maurer,et al.  New Results and New Trends in Computer Science , 1991, Lecture Notes in Computer Science.

[19]  Robert Bridson,et al.  Efficient geometrically exact continuous collision detection , 2012, ACM Trans. Graph..

[20]  Demetri Terzopoulos,et al.  Modeling inelastic deformation: viscolelasticity, plasticity, fracture , 1988, SIGGRAPH.

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

[22]  David Harmon,et al.  Robust treatment of simultaneous collisions , 2008, SIGGRAPH 2008.

[23]  Emo Welzl,et al.  Smallest enclosing disks (balls and ellipsoids) , 1991, New Results and New Trends in Computer Science.

[24]  James F. O'Brien,et al.  Dynamic local remeshing for elastoplastic simulation , 2010, SIGGRAPH 2010.

[25]  Eitan Grinspun,et al.  Discrete Shells Origami , 2006, CATA.

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

[27]  Greg Turk,et al.  A finite element method for animating large viscoplastic flow , 2007, SIGGRAPH 2007.

[28]  T. Witten,et al.  Properties of ridges in elastic membranes , 1996, cond-mat/9609068.

[29]  Huamin Wang,et al.  Multi-resolution isotropic strain limiting , 2010, ACM Trans. Graph..

[30]  Jessica K. Hodgins,et al.  A finite element method for animating large viscoplastic flow , 2007, ACM Trans. Graph..

[31]  Stephen D. Laycock,et al.  An Edge-based Approach to Adaptively Refining a Mesh for Cloth Deformation , 2009, TPCG.

[32]  Houman Borouchaki,et al.  Adaptive meshing for cloth animation , 2005, Engineering with Computers.

[33]  Eitan Grinspun,et al.  Robust treatment of simultaneous collisions , 2008, ACM Trans. Graph..

[34]  James F. O'Brien,et al.  Fluid animation with dynamic meshes , 2006, SIGGRAPH 2006.

[35]  Eitan Grinspun,et al.  Speculative parallel asynchronous contact mechanics , 2012, ACM Trans. Graph..

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

[37]  James F. O'Brien,et al.  Eurographics/acm Siggraph Symposium on Computer Animation (2007) Liquid Simulation on Lattice-based Tetrahedral Meshes , 2022 .

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

[39]  James F. O'Brien,et al.  Multi-resolution isotropic strain limiting , 2010, SIGGRAPH 2010.

[40]  Huamin Wang,et al.  Data-driven elastic models for cloth: modeling and measurement , 2011, SIGGRAPH 2011.

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

[42]  Eitan Grinspun,et al.  CHARMS: a simple framework for adaptive simulation , 2002, ACM Trans. Graph..

[43]  A. D. Cambou,et al.  Three-dimensional structure of a sheet crumpled into a ball , 2011, Proceedings of the National Academy of Sciences.

[44]  James F. O'Brien,et al.  Dynamic local remeshing for elastoplastic simulation , 2010, ACM Trans. Graph..

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

[46]  Jessica K. Hodgins,et al.  Graphical modeling and animation of ductile fracture , 2002, SIGGRAPH.

[47]  James F. O'Brien,et al.  Fluid animation with dynamic meshes , 2006, ACM Trans. Graph..

[48]  Ling Li,et al.  Cloth Animation with Adaptively Refined Meshes , 2005, ACSC.

[49]  Robert Bridson,et al.  Animating developable surfaces using nonconforming elements , 2008, ACM Trans. Graph..

[50]  G. Turk,et al.  Fast viscoelastic behavior with thin features , 2008, SIGGRAPH 2008.