Volume Contact Constraints at Arbitrary Resolution

Jérémie Allard 1 François Faure 2 Hadrien Courtecuisse 1 Florent Falipou 2 Christian Duriez 1 Paul Kry
1 SHACRA - Simulation in Healthcare using Computer Research Advances
LIFL - Laboratoire d'Informatique Fondamentale de Lille, Inria Lille - Nord Europe, Inria Nancy - Grand Est
2 EVASION - Virtual environments for animation and image synthesis of natural objects
Inria Grenoble - Rhône-Alpes, LJK - Laboratoire Jean Kuntzmann, INPG - Institut National Polytechnique de Grenoble
Abstract : We introduce a new method for simulating frictional contact between volumetric objects using interpenetration volume constraints. When applied to complex geometries, our formulation results in dramatically simpler systems of equations than those of traditional mesh contact models. Contact between highly detailed meshes can be simplified to a single unilateral constraint equation, or accurately processed at arbitrary geometry-independent resolution with simultaneous sticking and sliding across contact patches. We exploit fast GPU methods for computing layered depth images, which provides us with the intersection volumes and gradients necessary to formulate the contact equations as linear complementarity problems. Straightforward and popular numerical methods, such as projected Gauss-Seidel, can be used to solve the system. We demonstrate our method in a number of scenarios and present results involving both rigid and deformable objects at interactive rates.
Document type :
Journal articles
Complete list of metadatas

Cited literature [40 references]  Display  Hide  Download


https://hal.inria.fr/inria-00502446
Contributor : Jérémie Allard <>
Submitted on : Tuesday, April 17, 2012 - 2:32:51 PM
Last modification on : Wednesday, September 18, 2019 - 4:36:03 PM
Long-term archiving on : Wednesday, December 14, 2016 - 11:14:10 PM

Identifiers

Citation

Jérémie Allard, François Faure, Hadrien Courtecuisse, Florent Falipou, Christian Duriez, et al.. Volume Contact Constraints at Arbitrary Resolution. ACM Transactions on Graphics, Association for Computing Machinery, 2010, Proceedings of SIGGRAPH 2010, 29 (3), pp.Article No. 82. ⟨10.1145/1778765.1778819⟩. ⟨inria-00502446v2⟩

Share

Metrics

Record views

1632

Files downloads

8841