Topological Space Partition for Fast Ray Tracing in Architectural Models

Autor: Maria, Maxime, Horna, Sébastien, Aveneau, Lilian
Přispěvatelé: XLIM (XLIM), Université de Limoges (UNILIM)-Centre National de la Recherche Scientifique (CNRS), Université de Poitiers, SIC (XLIM-SIC), Université de Poitiers-XLIM (XLIM), Université de Limoges (UNILIM)-Centre National de la Recherche Scientifique (CNRS)-Université de Limoges (UNILIM)-Centre National de la Recherche Scientifique (CNRS)
Jazyk: angličtina
Rok vydání: 2014
Předmět:
Zdroj: GRAPP 2014-9th International Joint Conference on Computer Graphics Theory and Applications
GRAPP 2014-9th International Joint Conference on Computer Graphics Theory and Applications, Jan 2014, Lisbon, Portugal. pp.225-235
Popis: International audience; 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.
Databáze: OpenAIRE