GPU Ray-Traced Collision Detection: Fine Pipeline Reorganization

Abstract : Ray-tracing algorithms can be used to render a virtual scene and to detect collisions between objects. Numerous ray-tracing algorithms have been proposed which use data structures optimized for specific cases (rigid objects, deformable objects, etc.). Some solutions try to optimize performance by combining several algorithms to use the most efficient algorithm for each ray. This paper presents a ray-traced collision detection pipeline that improves the performance on a graphicd processing unit (GPU) when several ray-tracing algorithms are used. When combining several ray-tracing algorithms on a GPU, a well-known drawback is thread divergence among work-groups that can cause loss of performance by causing idle threads. In this paper we avoid branch divergence by dividing the ray tracing into three steps with append buffers in between. We also show that prediction can be used to avoid unnecessary synchronizations between the CPU and GPU. Applied to a narrow-phase collision detection algorithm, results show an improvement of performance up to 2.7 times.
Type de document :
Communication dans un congrès
Proceedings of 10th International Conference on Computer Graphics Theory and Applications (GRAPP'15), Mar 2015, Berlin, Germany
Liste complète des métadonnées

Littérature citée [16 références]  Voir  Masquer  Télécharger

https://hal-univ-rennes1.archives-ouvertes.fr/hal-01147732
Contributeur : Valérie Gouranton <>
Soumis le : vendredi 1 mai 2015 - 10:13:39
Dernière modification le : mercredi 2 août 2017 - 10:06:26
Document(s) archivé(s) le : mardi 26 mai 2015 - 14:15:51

Fichier

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

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

  • HAL Id : hal-01147732, version 1

Citation

François Lehericey, Valérie Gouranton, Bruno Arnaldi. GPU Ray-Traced Collision Detection: Fine Pipeline Reorganization. Proceedings of 10th International Conference on Computer Graphics Theory and Applications (GRAPP'15), Mar 2015, Berlin, Germany. 〈hal-01147732〉

Partager

Métriques

Consultations de
la notice

900

Téléchargements du document

248