Omnidirectional Ray Tracing Traversal Algorithm for kd-trees

1 September 2006

conference paper
Published by Institute of Electrical and Electronics Engineers (IEEE)

p. 57-60
https://doi.org/10.1109/rt.2006.280215

Abstract

We propose a new kd-tree traversal algorithm for incoherent groups of rays which reduces number of intersection tests by more than 1.5times compared with splitting the group into coherent subgroups

Keywords

RAY TRACING
TESTING
LAYOUT
COMPUTER GRAPHICS
HARDWARE
CHROMIUM
COHERENCE
LIFE ESTIMATION
PARALLEL PROCESSING
BINARY TREES

This publication has 2 references indexed in Scilit:

Ray tracing animated scenes using coherent grid traversal
ACM Transactions on Graphics, 2006
Multi-level ray tracing algorithm
ACM Transactions on Graphics, 2005