A VECTORIZED TRAVERSAL ALGORITHM FOR RAY TRACING

José María Noguera, Carlos Ureña, Rubén Jesús García

2009

Abstract

This article presents an optimized ray tracing algorithm which improves standard existing algorithms by processing simultaneously a large set of rays and carrying out a single traversal of the spatial indexing of the scene with all rays. This allows hardware SIMD functionality to be used efficiently and produces coherent memory accesses. Furthermore, during the single traversal, rays are grouped in such a way that these advantages are maintained for non coherent ray sets. The algorithm was observed to reduce the computation costs with respect to other standard solutions, especially for non coherent ray sets. It is worth noting that its characteristics make it especially suitable for graphics hardware.

Paper Citation

in Harvard Style

Noguera J., Ureña C. and Jesús García R. (2009). A VECTORIZED TRAVERSAL ALGORITHM FOR RAY TRACING . In Proceedings of the Fourth International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2009) ISBN 978-989-8111-67-8, pages 58-63. DOI: 10.5220/0001767500580063

in Bibtex Style

@conference{grapp09,
author={José María Noguera and Carlos Ureña and Rubén Jesús García},
title={A VECTORIZED TRAVERSAL ALGORITHM FOR RAY TRACING},
booktitle={Proceedings of the Fourth International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2009)},
year={2009},
pages={58-63},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001767500580063},
isbn={978-989-8111-67-8},
}

in EndNote Style

TY - CONF
JO - Proceedings of the Fourth International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2009)
TI - A VECTORIZED TRAVERSAL ALGORITHM FOR RAY TRACING
SN - 978-989-8111-67-8
AU - Noguera J.
AU - Ureña C.
AU - Jesús García R.
PY - 2009
SP - 58
EP - 63
DO - 10.5220/0001767500580063