Projective dynamics

We present a new method for implicit time integration of physical systems. Our approach builds a bridge between nodal Finite Element methods and Position Based Dynamics, leading to a simple, efficient, robust, yet accurate solver that supports many different types of constraints. We propose specially designed energy potentials that can be solved efficiently using an alternating optimization approach. Inspired by continuum mechanics, we derive a set of continuum-based potentials that can be efficiently incorporated within our solver. We demonstrate the generality and robustness of our approach in many different applications ranging from the simulation of solids, cloths, and shells, to example-based simulation. Comparisons to Newton-based and Position Based Dynamics solvers highlight the benefits of our formulation.

[1]  Miguel A. Otaduy,et al.  Position-based Methods for the Simulation of Solid Objects in Computer Graphics , 2013, Eurographics.

[2]  Takeo Igarashi,et al.  Real-time example-based elastic deformation , 2012, SCA '12.

[3]  James F. O'Brien,et al.  Fast simulation of mass-spring systems , 2013, ACM Trans. Graph..

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

[5]  D K Smith,et al.  Numerical Optimization , 2001, J. Oper. Res. Soc..

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

[7]  Mark Pauly,et al.  Shape‐Up: Shaping Discrete Geometry with Projections , 2012, Comput. Graph. Forum.

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

[9]  E. Hairer,et al.  Geometric Numerical Integration: Structure Preserving Algorithms for Ordinary Differential Equations , 2004 .

[10]  Jernej Barbic,et al.  FEM simulation of 3D deformable solids: a practitioner's guide to theory, discretization and model reduction , 2012, SIGGRAPH '12.

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

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

[13]  Denis Zorin,et al.  Global parametrization by incremental flattening , 2012, ACM Trans. Graph..

[14]  Markus H. Gross,et al.  Meshless deformations based on shape matching , 2005, ACM Trans. Graph..

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

[16]  Jerrold E. Marsden,et al.  Geometric, variational integrators for computer animation , 2006, SCA '06.

[17]  Eitan Grinspun,et al.  Implicit-Explicit Variational Integration of Highly Oscillatory Problems , 2008, Multiscale Model. Simul..

[18]  William H. Press,et al.  Numerical Recipes 3rd Edition: The Art of Scientific Computing , 2007 .

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

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

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

[22]  Peter Schröder,et al.  A simple geometric model for elastic deformations , 2010, ACM Trans. Graph..

[23]  Eitan Grinspun,et al.  Example-based elastic materials , 2011, ACM Trans. Graph..

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

[25]  Ronald Fedkiw,et al.  Energy Conservation for the Simulation of Deformable Bodies , 2012 .

[26]  Eitan Grinspun,et al.  Asynchronous contact mechanics , 2009, ACM Trans. Graph..

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

[28]  Jos Stam,et al.  Nucleus: Towards a unified dynamics solver for computer graphics , 2009, 2009 11th IEEE International Conference on Computer-Aided Design and Computer Graphics.

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

[30]  James F. O'Brien,et al.  Updated sparse cholesky factors for corotational elastodynamics , 2012, TOGS.

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

[32]  Marc Alexa,et al.  As-rigid-as-possible surface modeling , 2007, Symposium on Geometry Processing.

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

[34]  Markus H. Gross,et al.  Rig-space physics , 2012, ACM Trans. Graph..

[35]  Eitan Grinspun,et al.  Example-based elastic materials , 2011, ACM Trans. Graph..

[36]  Pierre Alliez,et al.  Polygon Mesh Processing , 2010 .

[37]  Eitan Grinspun,et al.  Cubic shells , 2007, SCA '07.

[38]  Wilmot Li,et al.  Dynamic Sprites , 2013, MIG.

[39]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[40]  John C. Platt,et al.  Elastically deformable models , 1987, SIGGRAPH.

[41]  Long Chen FINITE ELEMENT METHOD , 2013 .

[42]  Eftychios Sifakis,et al.  Efficient elasticity for character skinning with contact and collisions , 2011, ACM Trans. Graph..

[43]  Mathieu Desbrun,et al.  Interactive Animation of Structured Deformable Objects , 1999, Graphics Interface.

[44]  Doug L. James,et al.  FastLSM: fast lattice shape matching for robust real-time deformation , 2007, ACM Trans. Graph..

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

[46]  M. A. Otaduy,et al.  Anisotropic Strain Limiting , 2013 .

[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.