Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [31 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00938335
Contributor : Maxime Maria <>
Submitted on : Wednesday, January 29, 2014 - 12:08:34 PM
Last modification on : Wednesday, September 5, 2018 - 1:30:10 PM
Document(s) archivé(s) le : Wednesday, April 30, 2014 - 4:45:48 AM

File

Topological_Space_Partition_fo...
Files produced by the author(s)

Identifiers

  • 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. ⟨hal-00938335⟩

Share

Metrics

Record views

746

Files downloads

626