Efficient Ray Traversal of Constrained Delaunay Tetrahedralization

Abstract : Acceleration structures are mandatory for ray-tracing applications, allowing to cast a large number of rays per second. In 2008, Lagae and Dutré have proposed to use Constrained Delaunay Tetrahedralization (CDT) as an acceleration structure for ray tracing. Our experiments show that their traversal algorithm is not suitable for GPU applications, mainly due to arithmetic errors. This article proposes a new CDT traversal algorithm. This new algorithm is more efficient than the previous ones: it uses less arithmetic operations; it does not add extra thread divergence since it uses a fixed number of operation; at last, it is robust with 32-bits floats, contrary to the previous traversal algorithms. Hence, it is the first method usable both on CPU and GPU.
Type de document :
Communication dans un congrès
12th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2017), Feb 2017, Porto, Portugal. 1, pp.236-243, 2017, Proceedings of the 12th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications. 〈http://www.visigrapp.org/?y=2017〉
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-01486575
Contributeur : Maxime Maria <>
Soumis le : vendredi 10 mars 2017 - 09:50:32
Dernière modification le : jeudi 11 janvier 2018 - 06:27:35
Document(s) archivé(s) le : dimanche 11 juin 2017 - 13:40:23

Fichier

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

Identifiants

  • HAL Id : hal-01486575, version 1

Collections

Citation

Maxime Maria, Sébastien Horna, Lilian Aveneau. Efficient Ray Traversal of Constrained Delaunay Tetrahedralization. 12th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2017), Feb 2017, Porto, Portugal. 1, pp.236-243, 2017, Proceedings of the 12th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications. 〈http://www.visigrapp.org/?y=2017〉. 〈hal-01486575〉

Partager

Métriques

Consultations de la notice

264

Téléchargements de fichiers

136