Topological Space Partition for Fast Ray Tracing in Architectural Models

Abstract : Fast ray-tracing requires an efficient acceleration structure. For architectural environment, the most famous is the cells-and-portals one. Many previous works attempt to automatically construct a good cells-and-portals. We propose a new acceleration structure which extends the classical cells-and-portals. It is automatically extracted from the topological model of a given building. It contains a low number of large volumes, all of them linked into a graph model. The scan of our structure is particularly simple and rapid, using all the topological information available from the topological model. The scan can be done for a single ray, or a wide ray packet. We show in this paper that our structure allows an interactive rendering even for large building models, with direct lighting from some thousands of point lights.
Type de document :
Communication dans un congrès
GRAPP 2014 - 9th International Joint Conference on Computer Graphics Theory and Applications, Jan 2014, Lisbon, Portugal. pp.225 - 235, 2014
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-00938335
Contributeur : Maxime Maria <>
Soumis le : mercredi 29 janvier 2014 - 12:08:34
Dernière modification le : mercredi 5 septembre 2018 - 13:30:10
Document(s) archivé(s) le : mercredi 30 avril 2014 - 04:45:48

Fichier

Topological_Space_Partition_fo...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00938335, version 1

Collections

Citation

Maxime Maria, Sébastien Horna, Lilian Aveneau. Topological Space Partition for Fast Ray Tracing in Architectural Models. GRAPP 2014 - 9th International Joint Conference on Computer Graphics Theory and Applications, Jan 2014, Lisbon, Portugal. pp.225 - 235, 2014. 〈hal-00938335〉

Partager

Métriques

Consultations de la notice

614

Téléchargements de fichiers

461