Monte-Carlo collision detection

Stéphane Guy 1 Gilles Debunne 2
1 PRIMA - Perception, recognition and integration for observation of activity
GRAVIR - IMAG - Graphisme, Vision et Robotique, Inria Grenoble - Rhône-Alpes
2 ARTIS - Acquisition, representation and transformations for image synthesis
GRAVIR - IMAG - Graphisme, Vision et Robotique, 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.
Type de document :
RR-5136, INRIA. 2004
Liste complète des métadonnées

Littérature citée [33 références]  Voir  Masquer  Télécharger
Contributeur : Rapport de Recherche Inria <>
Soumis le : mardi 23 mai 2006 - 17:34:09
Dernière modification le : mercredi 11 avril 2018 - 01:53:12
Document(s) archivé(s) le : dimanche 4 avril 2010 - 22:15:01



  • HAL Id : inria-00071447, version 1



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



Consultations de la notice


Téléchargements de fichiers