Monte-Carlo collision detection - Archive ouverte HAL Access content directly
Reports Year : 2004

Monte-Carlo collision detection

(1) , (2)
1
2

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.
Vignette du fichier
collDetect.jpg (167.54 Ko) Télécharger le fichier Fichier principal
Vignette du fichier
RR-5136.pdf (463.64 Ko) Télécharger le fichier
Vignette du fichier
collision-before.jpg (25.12 Ko) Télécharger le fichier
Vignette du fichier
collision-detected.jpg (18.08 Ko) Télécharger le fichier
Vignette du fichier
collision-solved.jpg (9.67 Ko) Télécharger le fichier
Vignette du fichier
ironClub.jpg (80.6 Ko) Télécharger le fichier
Vignette du fichier
offset.jpg (13.34 Ko) Télécharger le fichier
Vignette du fichier
sphereTore.jpg (84.5 Ko) Télécharger le fichier
Format : Figure, Image
Format : Figure, Image
Format : Figure, Image
Format : Figure, Image
Format : Figure, Image
Format : Figure, Image
Format : Figure, Image
Loading...

Dates and versions

inria-00071447 , version 1 (23-05-2006)

Identifiers

  • HAL Id : inria-00071447 , version 1

Cite

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

Share

Gmail Facebook Twitter LinkedIn More