Skip to Main content Skip to Navigation
Conference papers

3D frictional contact and impact multibody dynamics. A comparison of algorithms suitable for real-time applications

Mathieu Renouf 1 Vincent Acary 1 Georges Dumont 2
2 SIAMES - Computer generated images, animation, modeling and simulation
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, INRIA Rennes
Abstract : During the last decade Virtual Reality has benefited of numerous works dedicated to the modeling and the simulation of multibody systems. Even if a large set of methods are already used by the community of computer graphics and virtual reality, some progresses need still to be made to bridge the gap between accurate mechanical simulation and efficient simulations in real-time of realistic systems. Particularly, the problem of the three dimensional frictional contact with impacts is a key point for the applications with haptic feedback. The work aims at adapting the outstanding methods in computational mechanics to the real-time constraints induced by Virtual Reality. For efficiency reasons, our work is based on the Non Smooth Contact Dynamics (NSCD) framework introduced by Moreau (1988). Two major advantages of the method can be exhibited for the real-time context: the method uses a time-stepping numerical scheme without explicit event-handling procedure and an unilateral contact impact formulation associated with the 3D Coulomb's friction law. In the present paper, we use and compare different iterative algorithms (Non Smooth Gauss-Seidel, projected conjugate gradient, the PATH solver) for complementarity problems with a direct one (Lemke). The efficiency of the methods is compared in terms of complexity, of quality ratio between visual feed-back of solution and convergence criterion and of CPU time keeping in mind the real-time constraint.
Complete list of metadatas

Cited literature [41 references]  Display  Hide  Download
Contributor : Vincent Acary <>
Submitted on : Tuesday, October 13, 2009 - 9:56:54 PM
Last modification on : Saturday, July 11, 2020 - 3:14:31 AM
Long-term archiving on: : Tuesday, June 15, 2010 - 10:42:35 PM


Files produced by the author(s)


  • HAL Id : inria-00424054, version 1


Mathieu Renouf, Vincent Acary, Georges Dumont. 3D frictional contact and impact multibody dynamics. A comparison of algorithms suitable for real-time applications. Mutlibody Dynamics 2005, ECCOMAS Thematic Conference, Jun 2005, Madrid, Spain. ⟨inria-00424054⟩



Record views


Files downloads