Skip to Main content Skip to Navigation
Journal articles

Stable Constrained Dynamics

Maxime Tournier 1, 2, 3 Matthieu Nesme 4 Benjamin Gilles 5, 2 François Faure 4
3 DEMAR - Artificial movement and gait restoration
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier, CRISAM - Inria Sophia Antipolis - Méditerranée
4 IMAGINE [2011-2015] - Intuitive Modeling and Animation for Interactive Graphics & Narrative Environments [2011-2015]
Inria Grenoble - Rhône-Alpes, LJK [2007-2015] - Laboratoire Jean Kuntzmann [2007-2015], Grenoble INP [2007-2019] - Institut polytechnique de Grenoble - Grenoble Institute of Technology [2007-2019]
5 ICAR - Image & Interaction
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : 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.
Complete list of metadatas
Contributor : Matthieu Nesme <>
Submitted on : Thursday, May 28, 2015 - 4:46:19 PM
Last modification on : Monday, July 20, 2020 - 9:44:02 AM
Document(s) archivé(s) le : Monday, April 24, 2017 - 5:45:46 PM



Maxime Tournier, Matthieu Nesme, Benjamin Gilles, François Faure. Stable Constrained Dynamics. ACM Transactions on Graphics, Association for Computing Machinery, 2015, Proceedings of SIGGRAPH, 34 (4), pp.Article No. 132. ⟨10.1145/2766969⟩. ⟨hal-01157835v1⟩



Record views


Files downloads