A finite element method for animating large viscoplastic flow

We present an extension to Lagrangian finite element methods to allow for large plastic deformations of solid materials. These behaviors are seen in such everyday materials as shampoo, dough, and clay as well as in fantastic gooey and blobby creatures in special effects scenes. To account for plastic deformation, we explicitly update the linear basis functions defined over the finite elements during each simulation step. When these updates cause the basis functions to become ill-conditioned, we remesh the simulation domain to produce a new high-quality finite-element mesh, taking care to preserve the original boundary. We also introduce an enhanced plasticity model that preserves volume and includes creep and work hardening/softening. We demonstrate our approach with simulations of synthetic objects that squish, dent, and flow. To validate our methods, we compare simulation results to videos of real materials.

[1]  R. Hill The mathematical theory of plasticity , 1950 .

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

[3]  John Platt,et al.  Heating and melting deformable models (from goop to glop) , 1989 .

[4]  Mathieu Desbrun,et al.  Animating soft substances with implicit surfaces , 1995, SIGGRAPH.

[5]  Herbert Edelsbrunner,et al.  Topology preserving edge contraction , 1998 .

[6]  Herbert Edelsbrunner,et al.  Sliver exudation , 1999, SCG '99.

[7]  Jonathan Richard Shewchuk,et al.  What is a Good Linear Element? Interpolation, Conditioning, and Quality Measures , 2002, IMR.

[8]  Ronald Fedkiw,et al.  Animation and rendering of complex water surfaces , 2002, ACM Trans. Graph..

[9]  Leonard McMillan,et al.  Stable real-time deformations , 2002, SCA '02.

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

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

[12]  James F. O'Brien,et al.  A method for animating viscoelastic fluids , 2004, ACM Trans. Graph..

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

[14]  Markus H. Gross,et al.  Interactive Virtual Materials , 2004, Graphics Interface.

[15]  Marc Alexa,et al.  Point based animation of elastic, plastic and melting objects , 2004, SCA '04.

[16]  Jonathan Richard Shewchuk,et al.  Star splaying: an algorithm for repairing delaunay triangulations and convex hulls , 2005, SCG.

[17]  Mariette Yvinec,et al.  Variational tetrahedral meshing , 2005, ACM Trans. Graph..

[18]  Yizhou Yu,et al.  Controllable motion synthesis in a gaseous medium , 2005, The Visual Computer.

[19]  Leonidas J. Guibas,et al.  Meshless animation of fracturing solids , 2005, ACM Trans. Graph..

[20]  Philippe Beaudoin,et al.  Particle-based viscoelastic fluid simulation , 2005, SCA '05.

[21]  Houman Borouchaki,et al.  Adaptive remeshing in large plastic strain with damage , 2005 .

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

[23]  Robert Bridson,et al.  Animating sand as a fluid , 2005, ACM Trans. Graph..

[24]  P. Koumoutsakos,et al.  A Lagrangian particle level set method. , 2005 .

[25]  Markus H. Gross,et al.  Eurographics Symposium on Point-based Graphics (2005) a Unified Lagrangian Approach to Solid-fluid Animation , 2022 .

[26]  Gary L. Miller,et al.  Sparse Voronoi Refinement , 2006, IMR.

[27]  James F. O'Brien,et al.  A semi-Lagrangian contouring method for fluid simulation , 2005, TOGS.

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

[29]  Tyson Brochu,et al.  Fluid animation with explicit surface meshes and boundary-only dynamics , 2006 .

[30]  Z. Zhao,et al.  LAGRANGIAN SIMULATION OF PENETRATION ENVIRONMENTS VIA MESH HEALING AND ADAPTIVE OPTIMIZATION S , 2006 .

[31]  François Labelle,et al.  Sliver removal by lattice refinement , 2006, SCG '06.

[32]  Ronald Fedkiw,et al.  Multiple interacting liquids , 2006, ACM Trans. Graph..

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

[34]  M. Gross,et al.  Deforming meshes that split and merge , 2009, SIGGRAPH 2009.