Stable constrained dynamics

We present a unification of the two main approaches to simulate deformable solids, namely elasticity and constraints. Elasticity accurately handles soft to moderately stiff objects, but becomes numerically hard as stiffness increases. Constraints efficiently handle high stiffness, but when integrated in time they can suffer from instabilities in the nullspace directions, generating spurious transverse vibrations when pulling hard on thin inextensible objects or articulated rigid bodies. We show that geometric stiffness, the tensor encoding the change of force directions (as opposed to intensities) in response to a change of positions, is the missing piece between the two approaches. This previously neglected stiffness term is easy to implement and dramatically improves the stability of inextensible objects and articulated chains, without adding artificial bending forces. This allows time step increases up to several orders of magnitude using standard linear solvers.

[1]  Ronen Barzel,et al.  A modeling system based on dynamic constraints , 1988, SIGGRAPH.

[2]  Andrew Nealen,et al.  Physically Based Deformable Models in Computer Graphics , 2005, Eurographics.

[3]  Robert Davis Cook,et al.  Finite Element Modeling for Stress Analysis , 1995 .

[4]  Martin Servin,et al.  Interactive simulation of elastic deformable materials. , 2006 .

[5]  U. Ascher,et al.  Stabilization of Constrained Mechanical Systems with DAEs and Invariant Manifolds , 1995 .

[6]  Martin Servin,et al.  Hybrid, Multiresolution Wires with Massless Frictional Contacts , 2011, IEEE Transactions on Visualization and Computer Graphics.

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

[8]  David I. W. Levin,et al.  Large-scale dynamic simulation of highly constrained strands , 2011, SIGGRAPH 2011.

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

[10]  Marie-Paule Cani,et al.  Super-helices for predicting the dynamics of natural hair , 2006, SIGGRAPH 2006.

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

[12]  Rafael J. Martínez-Durá,et al.  Elevation cable modeling for interactive simulation of cranes , 2008, SCA '08.

[13]  Andrew Witkin,et al.  Physically Based Modeling: Principles and Practice , 1997 .

[14]  Brian Mirtich,et al.  Impulse-based dynamic simulation of rigid body systems , 1996 .

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

[16]  Leif Kobbelt,et al.  Efficient enforcement of hard articulation constraints in the presence of closed loops and contacts , 2014, Comput. Graph. Forum.

[17]  Markus H. Gross,et al.  Implicit Contact Handling for Deformable Objects , 2009, Comput. Graph. Forum.

[18]  Manolis I. A. Lourakis,et al.  Estimating the Jacobian of the Singular Value Decomposition: Theory and Applications , 2000, ECCV.

[19]  Kenny Erleben.  Numerical methods for linear complementarity problems in physics-based animation , 2013, SIGGRAPH '13.

[20]  Martin Servin,et al.  Ieee Transactions on Visualization and Computer Graphics 2 Rigid Body Cable for Virtual Environments , 2022 .

[21]  C. Lacoursière.  Ghosts and machines : regularized variational methods for interactive simulations of multibodies with dry frictional contacts , 2007 .

[22]  Andrew Witkin.  Physically Based Modeling: Principles and Practice Differential Equation Basics , 1997 .

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

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

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

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

[27]  Christian Duriez,et al.  SOFA: A Multi-Model Framework for Interactive Physical Simulation , 2012 .

[28]  O. C. Zienkiewicz,et al.  The Finite Element Method for Solid and Structural Mechanics , 2013 .

[29]  Doug L. James,et al.  Toward high-quality modal contact sound , 2011, ACM Trans. Graph..

[30]  Dinesh K. Pai,et al.  Staggered projections for frictional contact in multibody systems , 2008, SIGGRAPH Asia '08.

[31]  Mihai Anitescu,et al.  A fixed-point iteration approach for multibody dynamics with contact and small friction , 2004, Math. Program..

[32]  Marie-Paule Cani,et al.  Displacement constraints for interactive modeling and animation of articulated structures , 1994, The Visual Computer.

[33]  Christian Duriez,et al.  Realistic haptic rendering of interacting deformable objects in virtual environments , 2008, IEEE Transactions on Visualization and Computer Graphics.

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

[35]  Eitan Grinspun,et al.  Adaptive nonlinearity for collisions in complex rod assemblies , 2014, ACM Trans. Graph..

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

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

[38]  Stephen J. Wright,et al.  Numerical Optimization , 2018, Fundamental Statistical Inference.

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

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

[41]  Andrew Nealen,et al.  Physically Based Deformable Models in Computer Graphics , 2006, Comput. Graph. Forum.

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

[43]  Ronald Fedkiw,et al.  Robust quasistatic finite elements and flesh simulation , 2005, SCA '05.

[44]  Dinesh K. Pai,et al.  Post-stabilization for rigid body simulation with contact and constraints , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

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

[46]  Christian Rey,et al.  The finite element method in solid mechanics , 2014 .