Topological Space Partition for Fast Ray Tracing in Architectural Models

Maxime Maria, Sébastien Horna, Lilian Aveneau

2014

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.

Paper Citation

in Harvard Style

Maria M., Horna S. and Aveneau L. (2014). Topological Space Partition for Fast Ray Tracing in Architectural Models . In Proceedings of the 9th International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2014) ISBN 978-989-758-002-4, pages 225-235. DOI: 10.5220/0004720402250235

in Bibtex Style

@conference{grapp14,
author={Maxime Maria and Sébastien Horna and Lilian Aveneau},
title={Topological Space Partition for Fast Ray Tracing in Architectural Models},
booktitle={Proceedings of the 9th International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2014)},
year={2014},
pages={225-235},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004720402250235},
isbn={978-989-758-002-4},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 9th International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2014)
TI - Topological Space Partition for Fast Ray Tracing in Architectural Models
SN - 978-989-758-002-4
AU - Maria M.
AU - Horna S.
AU - Aveneau L.
PY - 2014
SP - 225
EP - 235
DO - 10.5220/0004720402250235