IMPROVING RAY TRAVERSAL BY USING SEVERAL SPECIALIZED KD-TREES

Roberto Torres, Pedro J. Martín, Antonio Gavilanes, Luis F. Ayuso

2012

Abstract

In this paper, we present several variants of the Surface Area Heuristics (SAH) to build kd-trees for specific sets of rays’ directions. In order to cover the whole space of directions, several sets of directions are considered and each of them leads to a different specialized kd-tree. We call Multi-kd-tree to the set of these kd-trees. During rendering, each ray will traverse the kd-tree associated with the set containing its direction. In order to evaluate the efficiency of our proposal, we have implemented a Path Tracing and an Ambient Occlusion renderer on GPU with CUDA. A SAH-based kd-tree has been compared to a Multi-kd-tree and we show that all the new heuristics exhibit a better performance than SAH over usual scenes.

Paper Citation

in Harvard Style

Torres R., J. Martín P., Gavilanes A. and F. Ayuso L. (2012). IMPROVING RAY TRAVERSAL BY USING SEVERAL SPECIALIZED KD-TREES . In Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2012) ISBN 978-989-8565-02-0, pages 215-226. DOI: 10.5220/0003844702150226

in Bibtex Style

@conference{grapp12,
author={Roberto Torres and Pedro J. Martín and Antonio Gavilanes and Luis F. Ayuso},
title={IMPROVING RAY TRAVERSAL BY USING SEVERAL SPECIALIZED KD-TREES},
booktitle={Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2012)},
year={2012},
pages={215-226},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003844702150226},
isbn={978-989-8565-02-0},
}

in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2012)
TI - IMPROVING RAY TRAVERSAL BY USING SEVERAL SPECIALIZED KD-TREES
SN - 978-989-8565-02-0
AU - Torres R.
AU - J. Martín P.
AU - Gavilanes A.
AU - F. Ayuso L.
PY - 2012
SP - 215
EP - 226
DO - 10.5220/0003844702150226