Real-time simulation of large elasto-plastic deformation with shape matching

Shape matching is a popular method for simulating deformable objects in real time as it is fast and stable at large time steps. Although shape matching can simulate large elastic deformation and ductile fracturing, until now, they are limited to scenarios with relatively small plastic deformation. In this work, we present a method for simulating deformable solids undergoing large plastic deformation and topological changes using shape matching within the position based dynamics (PBD) framework. This expands the versatility of PBD which was previously shown to be able to simulate rigid bodies, liquids, gases, cloth, and deformable solids with moderate plastic deformation. Our novel contributions include local particle re-sampling, cluster re-sampling and skinning of an explicitly tracked surface mesh.

[1]  Chenfanfu Jiang,et al.  Augmented MPM for phase-change and varied materials , 2014, ACM Trans. Graph..

[2]  Cary B. Phillips,et al.  Multi-weight enveloping: least-squares approximation techniques for skin animation , 2002, SCA '02.

[3]  Robert Bridson,et al.  Fast Poisson disk sampling in arbitrary dimensions , 2007, SIGGRAPH '07.

[4]  John P. Lewis,et al.  Skinning: real-time shape deformation (full text not available) , 2014, SIGGRAPH '14.

[5]  Ben Jones,et al.  Deformation embedding for point-based elastoplastic simulation , 2014, TOGS.

[6]  Nuttapong Chentanez,et al.  Coupling 3D Eulerian, Heightfield and Particle Methods for Interactive Simulation of Large Scale Liquid Phenomena , 2014, IEEE Transactions on Visualization and Computer Graphics.

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

[8]  Tae-Yong Kim,et al.  Unified particle physics for real-time applications , 2014, ACM Trans. Graph..

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

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

[11]  Matthias Müller,et al.  Position based dynamics , 2007, J. Vis. Commun. Image Represent..

[12]  Jirí Zára,et al.  Geometric skinning with approximate dual quaternion blending , 2008, TOGS.

[13]  Matthias Teschner,et al.  An implicit viscosity formulation for SPH fluids , 2015, ACM Trans. Graph..

[14]  Jan Bender,et al.  Position-Based Simulation Methods in Computer Graphics , 2015, Eurographics.

[15]  M. Gross,et al.  A multiscale approach to mesh-based surface tension flows , 2010, ACM Trans. Graph..

[16]  Matthias Müller,et al.  Hierarchical Position Based Dynamics , 2008, VRIPHYS.

[17]  Eitan Grinspun,et al.  Unified simulation of elastic rods, shells, and solids , 2010, ACM Trans. Graph..

[18]  Alexey Stomakhin,et al.  A material point method for snow simulation , 2013, ACM Trans. Graph..

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

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

[21]  James F. O'Brien,et al.  A method for animating viscoelastic fluids , 2004, SIGGRAPH 2004.

[22]  Dinesh K. Pai,et al.  Author manuscript, published in "ACM Transactions on Graphics (2011)" Sparse Meshless Models of Complex Deformable Solids , 2011 .

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

[24]  Min Gyu Choi,et al.  Real‐time simulation of ductile fracture with oriented particles , 2014, Comput. Animat. Virtual Worlds.

[25]  Markus H. Gross,et al.  Fast adaptive shape matching deformations , 2008, SCA '08.

[26]  Ben Jones,et al.  Strain limiting for clustered shape matching , 2014, MIG.

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

[28]  Joshua A. Levine,et al.  Ductile fracture for clustered shape matching , 2016, I3D.

[29]  Tae-Yong Kim,et al.  Fast grid-free surface tracking , 2015, ACM Trans. Graph..

[30]  M. Gross,et al.  A multiscale approach to mesh-based surface tension flows , 2010, SIGGRAPH 2010.

[31]  Claus Gramkow,et al.  On Averaging Rotations , 2001, International Journal of Computer Vision.

[32]  M. Gross,et al.  Unified simulation of elastic rods, shells, and solids , 2010, SIGGRAPH 2010.

[33]  Alec Jacobson,et al.  Skinning: real-time shape deformation , 2014, SIGGRAPH ASIA Courses.

[34]  N. Chentanez,et al.  Solid simulation with oriented particles , 2011, SIGGRAPH 2011.

[35]  Robert Bridson,et al.  Ghost SPH for animating water , 2012, ACM Trans. Graph..

[36]  Joshua A. Levine,et al.  Clustering and collision detection for clustered shape matching , 2015, MIG.

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

[38]  James E. Gain,et al.  Animation space: A truly linear framework for character animation , 2006, TOGS.

[39]  Leonidas J. Guibas,et al.  Adaptively sampled particle fluids , 2007, ACM Trans. Graph..

[40]  Yongning Zhu,et al.  Animating sand as a fluid , 2005, SIGGRAPH 2005.

[41]  Doug L. James,et al.  FastLSM: fast lattice shape matching for robust real-time deformation , 2007, SIGGRAPH 2007.

[42]  Adam W. Bargteil,et al.  A point-based method for animating elastoplastic solids , 2009, SCA '09.

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

[44]  Nobuyuki Umetani,et al.  Position-based elastic rods , 2014, SCA '14.

[45]  Miles Macklin,et al.  Position based fluids , 2013, ACM Trans. Graph..

[46]  Chenfanfu Jiang,et al.  A material point method for viscoelastic fluids, foams and sponges , 2015, Symposium on Computer Animation.

[47]  M. Teschner,et al.  Meshless deformations based on shape matching , 2005, SIGGRAPH 2005.

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

[49]  Renato Pajarola,et al.  A unified particle model for fluid–solid interactions: Research Articles , 2007 .

[50]  Petros Koumoutsakos,et al.  A Lagrangian particle method for the simulation of linear and nonlinear elastic models of soft tissue , 2008, J. Comput. Phys..

[51]  Reiji Tsuruno,et al.  Preserving Fluid Sheets with Adaptively Sampled Anisotropic Particles , 2012, IEEE Transactions on Visualization and Computer Graphics.

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

[53]  Daniel Thalmann,et al.  Joint-dependent local deformations for hand animation and object grasping , 1989 .

[54]  L. Guibas,et al.  Meshless animation of fracturing solids , 2005, ACM Trans. Graph..