Abstract : 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.
https://hal.archives-ouvertes.fr/hal-00881773 Contributor : Valérie GourantonConnect in order to contact the contributor Submitted on : Friday, November 8, 2013 - 10:24:30 PM Last modification on : Tuesday, February 1, 2022 - 3:08:15 AM Long-term archiving on: : Monday, February 10, 2014 - 11:56:40 AM
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⟩