Fast simulation of deformable characters with articulated skeletons in projective dynamics

We propose a fast and robust solver to simulate continuum-based deformable models with constraints, in particular, rigid-body and joint constraints useful for soft articulated characters. Our method embeds degrees of freedom of both articulated rigid bodies and deformable bodies in one unified optimization problem, thus coupling the deformable and rigid bodies. Our method can efficiently simulate character models, with rigid-body parts (bones) being correctly coupled with deformable parts (flesh). Our method is stable because backward Euler time integration is applied to rigid as well as deformable degrees of freedom. Our method is rigorously derived from constrained Newtonian mechanics. In an example simulation with rigid bodies only, we demonstrate that our method converges to the same motion as classical explicitly integrated rigid body simulator.

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

[2]  Sidney Fels,et al.  ArtiSynth: A Fast Interactive Biomechanical Modeling Toolkit Combining Multibody and Finite Element Simulation , 2012 .

[3]  Andrew P. Witkin,et al.  Spacetime constraints , 1988, SIGGRAPH.

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

[5]  Marco Fratarcangeli,et al.  Vivace: a practical gauss-seidel method for stable soft body dynamics , 2016, ACM Trans. Graph..

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

[7]  Bruno Heidelberger,et al.  Consistent collision and self-collision handling for deformable objects , 2007 .

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

[9]  Joris S. M. Vergeest,et al.  Combining deformable- and rigid-body mechanics simulation , 2001, The Visual Computer.

[10]  Jan Bender,et al.  Fast Corotated FEM using Operator Splitting , 2018, Comput. Graph. Forum.

[11]  Matthias Müller,et al.  XPBD: position-based simulation of compliant constrained dynamics , 2016, MIG.

[12]  Huamin Wang,et al.  A chebyshev semi-iterative approach for accelerating projective and position-based dynamics , 2015, ACM Trans. Graph..

[13]  Andrew Selle,et al.  Efficient elasticity for character skinning with contact and collisions , 2011, SIGGRAPH 2011.

[14]  Jeffrey C. Trinkle,et al.  Interactive Simulation of Rigid Body Dynamics in Computer Graphics , 2014, Eurographics.

[15]  Mark Pauly,et al.  Projective dynamics , 2014, ACM Trans. Graph..

[16]  Olga Sorkine-Hornung,et al.  Cosserat Rods with Projective Dynamics , 2018, Comput. Graph. Forum.

[17]  Rahul Narain,et al.  ADMM ⊇ projective dynamics: fast simulation of general constitutive models , 2016, Symposium on Computer Animation.

[18]  Victor B. Zordan,et al.  Dynamic response for motion capture animation , 2005, SIGGRAPH '05.

[19]  Ronald Fedkiw,et al.  Eurographics/ Acm Siggraph Symposium on Computer Animation (2007) Hybrid Simulation of Deformable Solids , 2022 .

[20]  Ahmed A. Shabana,et al.  Dynamics of Multibody Systems , 2020 .

[21]  Hans-Peter Seidel,et al.  Animating deformable objects using sparse spacetime constraints , 2014, ACM Trans. Graph..

[22]  Baining Guo,et al.  Simulation and control of skeleton-driven soft body characters , 2013, ACM Trans. Graph..

[23]  Marek Teichmann,et al.  Geometric Stiffness for Real‐time Constrained Multibody Dynamics , 2017, Comput. Graph. Forum.

[24]  Bailin Deng,et al.  Anderson acceleration for geometry optimization and physics simulation , 2018, ACM Trans. Graph..

[25]  Ronald Fedkiw,et al.  Two-way coupling of rigid and deformable bodies , 2008, SCA '08.

[26]  Markus H. Gross,et al.  Soft Articulated Characters with Fast Contact Handling , 2007, Comput. Graph. Forum.

[27]  Nancy S. Pollard,et al.  Fast simulation of skeleton-driven deformable body characters , 2011, TOGS.

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

[29]  J. Lenoir,et al.  Mixing deformable and rigid-body mechanics simulation , 2004 .

[30]  Olga Sorkine-Hornung,et al.  Elasticity-inspired deformers for character articulation , 2012, ACM Trans. Graph..

[31]  Ronald Fedkiw,et al.  Finite volume methods for the simulation of skeletal muscle , 2003, SCA '03.

[32]  François Faure,et al.  Stable constrained dynamics , 2015, ACM Trans. Graph..

[33]  R. Fedkiw,et al.  Simulation of Coupled Rigid and Deformable Solids and Multiphase Fluids , 2008 .

[34]  David Baraff,et al.  Linear-time dynamics using Lagrange multipliers , 1996, SIGGRAPH.

[35]  William W. Armstrong,et al.  The dynamics of articulated rigid bodies for purposes of animation , 1985, The Visual Computer.

[36]  Hang Si,et al.  TetGen, a Delaunay-Based Quality Tetrahedral Mesh Generator , 2015, ACM Trans. Math. Softw..

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

[38]  Roy Featherstone,et al.  Robot Dynamics Algorithms , 1987 .

[39]  Tiantian Liu,et al.  Quasi-newton methods for real-time simulation of hyperelastic materials , 2017, TOGS.

[40]  Dinesh K. Pai,et al.  ArtDefo: accurate real time deformable objects , 1999, SIGGRAPH.

[41]  C. Lanczos The variational principles of mechanics , 1949 .

[42]  Steve Capell,et al.  Physically based rigging for deformable characters , 2005, SCA '05.

[43]  Jessica K. Hodgins,et al.  Combining active and passive simulations for secondary motion , 1997, SIGGRAPH '97.

[44]  Mathieu Desbrun,et al.  Dynamic real-time deformations using space & time adaptive sampling , 2001, SIGGRAPH.

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

[46]  A. Witkin,et al.  Partitioned Dynamics , 1997 .

[47]  Ronald Fedkiw,et al.  Dynamic simulation of articulated rigid bodies with contact and collision , 2006, IEEE Transactions on Visualization and Computer Graphics.

[48]  Arie E. Kaufman,et al.  Physically-based animation of volumetric objects , 1998, Proceedings Computer Animation '98 (Cat. No.98EX169).

[49]  Miguel A. Otaduy,et al.  Soft Hand Simulation for Smooth and Robust Natural Interaction , 2018, 2018 IEEE Conference on Virtual Reality and 3D User Interfaces (VR).

[50]  Elmar Eisemann,et al.  Hyper-reduced projective dynamics , 2018, ACM Trans. Graph..

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