loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Author: Dirk Feldmann

Affiliation: Fraunhofer IOSB, Germany

ISBN: 978-989-758-087-1

Keyword(s): Ray Tracing, R-Tree, Acceleration, Spatial Index, GPU, CUDA, Stackless Algorithm.

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

Abstract: Efficient ray tracing for rendering needs to minimize the number of redundant intersection tests between rays and geometric primitives. Hence, ray tracers usually employ spatial indexes to organize the scene to be rendered. The most popular ones for this purpose are currently kd-trees and bounding volume hierarchies, for they have been found to yield best performances and can be adapted to contemporary GPU architectures. These adaptations usually come along with costs for additional memory or preprocessing and comprise the employment of stackless traversal algorithms. R-trees are height-balanced spatial indexes with a fixed maximum number of children per node and were designed to reduce access to secondary memory. Although these properties make them compelling for GPU ray tracing, they have not been used in this context so far. In this article, we demonstrate how R-trees can accelerate ray tracing and their competitiveness for this task. Our method is based on two traversal schemes th at exploit the regularity of R-trees and forgo preprocessing or alterations of the data structure, with the first algorithm being moreover stackless. We evaluate our approach in implementations for CPUs and GPUs and compare its performance to results we obtained by means of kd-trees. (More)

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 3.215.182.36

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:
Feldmann, D. (2015). Accelerated Ray Tracing using R-Trees.In Proceedings of the 10th International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2015) ISBN 978-989-758-087-1, pages 247-257. DOI: 10.5220/0005304802470257

@conference{grapp15,
author={Dirk Feldmann.},
title={Accelerated Ray Tracing using R-Trees},
booktitle={Proceedings of the 10th International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2015)},
year={2015},
pages={247-257},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005304802470257},
isbn={978-989-758-087-1},
}

TY - CONF

JO - Proceedings of the 10th International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2015)
TI - Accelerated Ray Tracing using R-Trees
SN - 978-989-758-087-1
AU - Feldmann, D.
PY - 2015
SP - 247
EP - 257
DO - 10.5220/0005304802470257

Login or register to post comments.

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