Volume Contact Constraints at Arbitrary Resolution - Archive ouverte HAL Access content directly
Journal Articles ACM Transactions on Graphics Year : 2010

Volume Contact Constraints at Arbitrary Resolution

(1) , (2) , (1) , (2) , (1) ,
1
2

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.

Domains

Computer Science [cs] Graphics [cs.GR]
Vignette du fichier
sig10ldi-img.png (211.87 Ko) Télécharger le fichier Fichier principal
Vignette du fichier
sig10ldi-preprint.pdf (11.78 Mo) Télécharger le fichier
Vignette du fichier
armadillos-contact.png (2.48 Mo) Télécharger le fichier
Vignette du fichier
armadillos-ldi.png (616.5 Ko) Télécharger le fichier
Vignette du fichier
armadillos-visual.png (528.89 Ko) Télécharger le fichier
Vignette du fichier
ldi-laparo.png (199 Ko) Télécharger le fichier
Vignette du fichier
ldi-octopus-01.png (326.44 Ko) Télécharger le fichier
Vignette du fichier
ldi-octopus-02.png (331.51 Ko) Télécharger le fichier
Vignette du fichier
ldi-octopus-03.png (309.79 Ko) Télécharger le fichier
Vignette du fichier
ldi-octopus.png (307.64 Ko) Télécharger le fichier
Vignette du fichier
ldi-tori-01.png (68.67 Ko) Télécharger le fichier
Vignette du fichier
ldi-tori-02.png (80.97 Ko) Télécharger le fichier
Vignette du fichier
ldi-tori-03.png (114.61 Ko) Télécharger le fichier
Vignette du fichier
ldi-tori-04.png (119.79 Ko) Télécharger le fichier
Vignette du fichier
ldi-tori-05.png (167.57 Ko) Télécharger le fichier
Vignette du fichier
ldi-tori-06.png (93.64 Ko) Télécharger le fichier
Vignette du fichier
ldi-toys-top.png (379.54 Ko) Télécharger le fichier
Vignette du fichier
ldi-toys.png (1.1 Mo) Télécharger le fichier
Vignette du fichier
sig10ldi-video.mp4 (26.25 Mo) Télécharger le fichier
Format : Figure, Image
Origin : Files produced by the author(s)
Format : Figure, Image
Format : Figure, Image
Format : Figure, Image
Format : Figure, Image
Format : Figure, Image
Format : Figure, Image
Format : Figure, Image
Format : Figure, Image
Format : Figure, Image
Format : Figure, Image
Format : Figure, Image
Format : Figure, Image
Format : Figure, Image
Format : Figure, Image
Format : Figure, Image
Format : Figure, Image
Format : Video

Jérémie Allard  : Connect in order to contact the contributor

https://hal.inria.fr/inria-00502446

Submitted on : Tuesday, April 17, 2012-2:32:51 PM

Last modification on : Thursday, January 20, 2022-5:28:04 PM

Long-term archiving on: Wednesday, December 14, 2016-11:14:10 PM

Download

Dates and versions

inria-00502446 , version 1 (15-07-2010)
inria-00502446 , version 2 (17-04-2012)

Identifiers

Cite

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, 2010, Proceedings of SIGGRAPH 2010, 29 (3), pp.Article No. 82. ⟨10.1145/1778765.1778819⟩. ⟨inria-00502446v2⟩

Export

BibTeX TEI Dublin Core DC Terms EndNote Datacite

Collections

UNIV-LILLE3 UGA CNRS INRIA LJK LJK_GI LJK_GI_EVASION SOFA CRISTAL INRIA2
1065 View
4456 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More