Topological Space Partition for Fast Ray Tracing in Architectural Models - Archive ouverte HAL Access content directly
Conference Papers Year : 2014

Topological Space Partition for Fast Ray Tracing in Architectural Models

Maxime Maria
Sébastien Horna
SIC
Lilian Aveneau
SIC

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.
Fichier principal
Vignette du fichier
Topological_Space_Partition_for_Fast_Ray_Tracing_in_Architectural_Models.pdf (1.89 Mo) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00938335 , version 1 (29-01-2014)

Identifiers

  • HAL Id : hal-00938335 , version 1

Cite

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. ⟨hal-00938335⟩
445 View
491 Download

Share

Gmail Facebook Twitter LinkedIn More