Volume Contact Constraints at Arbitrary Resolution

Jérémie Allard; François Faure; Hadrien Courtecuisse; Florent Falipou; Christian Duriez; Paul Kry

doi:10.1145/1778765.1778819

Journal Articles ACM Transactions on Graphics Year : 2010

Volume Contact Constraints at Arbitrary Resolution

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

1
2

Jérémie Allard

Function : Author
PersonId : 834317

Simulation in Healthcare using Computer Research Advances

François Faure

Function : Author
PersonId : 4829
IdHAL : francois-faure

Virtual environments for animation and image synthesis of natural objects

Hadrien Courtecuisse

Function : Author
PersonId : 4223
IdHAL : hadrien-courtecuisse
ORCID : 0000-0001-6342-2284
IdRef : 160833868

Simulation in Healthcare using Computer Research Advances

Florent Falipou

Function : Author

Virtual environments for animation and image synthesis of natural objects

Christian Duriez

Function : Author
PersonId : 4013
IdHAL : christian-duriez
ORCID : 0000-0001-6030-7117
IdRef : 121196410

Simulation in Healthcare using Computer Research Advances

Paul Kry

Function : Author
PersonId : 860338

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

Graphics [cs.GR]

Fichier principal

sig10ldi-preprint.pdf (11.78 Mo)

sig10ldi-img.png (211.87 Ko)

armadillos-contact.png (2.48 Mo)

armadillos-ldi.png (616.5 Ko)

armadillos-visual.png (528.89 Ko)

ldi-laparo.png (199 Ko)

ldi-octopus-01.png (326.44 Ko)

ldi-octopus-02.png (331.51 Ko)

ldi-octopus-03.png (309.79 Ko)

ldi-octopus.png (307.64 Ko)

ldi-tori-01.png (68.67 Ko)

ldi-tori-02.png (80.97 Ko)

ldi-tori-03.png (114.61 Ko)

ldi-tori-04.png (119.79 Ko)

ldi-tori-05.png (167.57 Ko)

ldi-tori-06.png (93.64 Ko)

ldi-toys-top.png (379.54 Ko)

ldi-toys.png (1.1 Mo)

sig10ldi-video.mp4 (26.25 Mo)

Origin : Files produced by the author(s)

Format : Figure, Image

Format : Video

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

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

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

Last modification on : Thursday, April 4, 2024-9:36:41 PM

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

Dates and versions

inria-00502446 , version 1 (15-07-2010)

inria-00502446 , version 2 (17-04-2012)

Identifiers

HAL Id : inria-00502446 , version 2
DOI : 10.1145/1778765.1778819

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 XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UNIV-LILLE3 UGA CNRS INRIA LJK LJK_GI LJK_GI_EVASION SOFA CRISTAL INRIA2

1124 View

4512 Download

Volume Contact Constraints at Arbitrary Resolution

Abstract

Domains

Dates and versions

Identifiers

Cite

Export

Collections

Altmetric

Share