New Iterative Ray-Traced Collision Detection Algorithm for GPU Architectures

François Lehericey (1) , Valérie Gouranton (1, 2) , Bruno Arnaldi (1, 2)

1 INSA Rennes - Institut National des Sciences Appliquées - Rennes
2 Hybrid - 3D interaction with virtual environments using body and mind

We present IRTCD, a novel Iterative Ray-Traced Collision Detection algorithm that exploits spatial and temporal coherency. Our approach uses any existing standard ray-tracing algorithm and we propose an iterative algorithm that updates the previous time step results at a lower cost with some approximations. Applied for rigid bodies, our iterative algorithm accelerate the collision detection by a speedup up to 33 times compared to non-iterative algorithms on GPU.

Mots clés: Detection collision; Narrow phase; Ray tracing

Domaines: Synthèse d'image et réalité virtuelle [cs.GR]; Calcul parallèle, distribué et partagé [cs.DC]

François Lehericey, Valérie Gouranton, Bruno Arnaldi. New Iterative Ray-Traced Collision Detection Algorithm for GPU Architectures. VRST, 2013, Singapore. pp.215-218. ⟨hal-00881773⟩