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
Inria Rennes – Bretagne Atlantique , IRISA-D6 - MEDIA ET INTERACTIONS
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.
Keywords : Detection collision Narrow phase Ray tracing
Type de document :
Communication dans un congrès
VRST, 2013, Singapore. pp.215-218, 2013
Liste complète des métadonnées

Littérature citée [6 références]  Voir  Masquer  Télécharger
https://hal.archives-ouvertes.fr/hal-00881773
Contributeur : Valérie Gouranton <>
Soumis le : vendredi 8 novembre 2013 - 22:24:30
Dernière modification le : mercredi 2 août 2017 - 10:08:42
Document(s) archivé(s) le : lundi 10 février 2014 - 11:56:40

Fichier

VRST_2013.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00881773, version 1

Collections

INRIA | IRISA | IRISA-INSA-R | IRISA-D6 | UR1-UFR-ISTIC | CENTRALESUPELEC

Citation

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

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de
la notice

799

Téléchargements du document

418

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD