Coherent Ray-Space Hierarchy Via Ray Hashing and Sorting

Nuno T. Reis, Vasco S. Costa, João M. Pereira

2017

Abstract

We present an algorithm for creating an n-level Ray-Space Hierarchy (RSH) of coherent rays that runs on a GPU. Our algorithm uses a rasterization stage to process the primary rays, then inputs those results in the RSH stage which processes the secondary rays. The RSH algorithm generates bundles of rays, hashes them and sorts them. Thus we generate a ray list containing adjacent coherent rays to improve the rendering performance of the RSH vs a classical approach. Moreover, scene geometry is partitioned into a set of bounding spheres and, then, intersected with the RSH to further decrease the amount of false ray bundle-primitive intersection tests. We show that our technique notably reduces the amount of ray-primitive intersection tests, required to render an image. In particular it performs up to 50% better in this metric than other algorithms in this class.

Paper Citation

in Harvard Style

T. Reis N., S. Costa V. and M. Pereira J. (2017). Coherent Ray-Space Hierarchy Via Ray Hashing and Sorting . In Proceedings of the 12th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2017) ISBN 978-989-758-224-0, pages 195-202. DOI: 10.5220/0006098001950202

in Bibtex Style

@conference{grapp17,
author={Nuno T. Reis and Vasco S. Costa and João M. Pereira},
title={Coherent Ray-Space Hierarchy Via Ray Hashing and Sorting},
booktitle={Proceedings of the 12th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2017)},
year={2017},
pages={195-202},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006098001950202},
isbn={978-989-758-224-0},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 12th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2017)
TI - Coherent Ray-Space Hierarchy Via Ray Hashing and Sorting
SN - 978-989-758-224-0
AU - T. Reis N.
AU - S. Costa V.
AU - M. Pereira J.
PY - 2017
SP - 195
EP - 202
DO - 10.5220/0006098001950202