Skip to Main content Skip to Navigation

Monte-Carlo collision detection

Stéphane Guy 1 Gilles Debunne 2
1 PRIMA - Perception, recognition and integration for observation of activity
GRAVIR - IMAG - Laboratoire d'informatique GRAphique, VIsion et Robotique de Grenoble, Inria Grenoble - Rhône-Alpes
2 ARTIS - Acquisition, representation and transformations for image synthesis
GRAVIR - IMAG - Laboratoire d'informatique GRAphique, VIsion et Robotique de Grenoble, Inria Grenoble - Rhône-Alpes, CNRS - Centre National de la Recherche Scientifique : FR71
Abstract : This paper presents a method for detecting collisions between objects under the hard real-time constraints of a virtual reality simulation. A list of potential collision regions is computed and updated over time, using temporal coherence to reduce the cost of this update. New samples are constantly randomly generated on every object in order to discover new interesting regions. The objects are then efficiently tested for collision using a multiresolution layered shell representation, which is locally fitted according to an evaluation of the objects' distance. Amortized algorithms allow the user to trade accuracy for speed, in order to reach real-time performances. Deformable objects and auto-collisions are handled by our algorithm without any change, with a validity that decreases with the amplitude of the deformation. We show how a multiresolution deformable object simulation can be linked with the collision detection process in order to optimize the simulation. We demonstrate our method in a context of virtual reality by simulating realistic dynamic collisions between several and possibly deformable objects, with a guaranteed frame rate. Benchmarks indicate that the method favorably compares to alternative methods, including those which are restricted to (and optimized for) rigid objects collision detection.
Document type :
Complete list of metadata

Cited literature [33 references]  Display  Hide  Download
Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Tuesday, May 23, 2006 - 5:34:09 PM
Last modification on : Monday, December 28, 2020 - 3:44:02 PM
Long-term archiving on: : Sunday, April 4, 2010 - 10:15:01 PM


  • HAL Id : inria-00071447, version 1



Stéphane Guy, Gilles Debunne. Monte-Carlo collision detection. RR-5136, INRIA. 2004. ⟨inria-00071447⟩



Les métriques sont temporairement indisponibles