Skip to Main content Skip to Navigation
Conference papers

Topological Space Partition for Fast Ray Tracing in Architectural Models

Maxime Maria 1, 2 Sébastien Horna 3 Lilian Aveneau 3 
Université de Poitiers, XLIM - XLIM
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.
Document type :
Conference papers
Complete list of metadata

Cited literature [31 references]  Display  Hide  Download
Contributor : Maxime MARIA Connect in order to contact the contributor
Submitted on : Wednesday, January 29, 2014 - 12:08:34 PM
Last modification on : Wednesday, December 22, 2021 - 11:58:05 AM
Long-term archiving on: : Wednesday, April 30, 2014 - 4:45:48 AM


Files produced by the author(s)


  • HAL Id : hal-00938335, version 1



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⟩



Record views


Files downloads