loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Roberto Torres ; Pedro J. Martín ; Antonio Gavilanes and Luis F. Ayuso

Affiliation: Universidad Complutense de Madrid, Spain

ISBN: 978-989-8565-02-0

Keyword(s): Ray Tracing, Surface Area Heuristics, KD-tree, GPU, CUDA.

Related Ontology Subjects/Areas/Topics: Computer Vision, Visualization and Computer Graphics ; High-Performance Computing and Parallel Rendering ; Rendering ; Rendering Algorithms

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.

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 34.237.51.159

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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

@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},
}

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

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.