Publication
Ecient Stack-less BVH Traversal for Ray Tracing
Philipp Slusallek; Michal Hapala; Tomás Davidovic; Ingo Wald; Vlastimil Havran
In: Galbov Mlyn (Hrsg.). 27th Spring Conference on Computer Graphics (SCCG 2011). Spring Conference on Computer Graphics (SCCG-2011), 27th, April 28-30, Budmerice Castle, Slovakia, ACM Publishing House, 2011.
Abstract
We propose a new, completely iterative traversal algorithm for ray
tracing bounding volume hierarchies that is based on storing a parent
pointer with each node, and on using simple state logic to infer
which node to traverse next. Though our traversal algorithm does
re-visit internal nodes, it intersects each visited node only once, and
in general performs exactly the same ray-box tests and ray-primitive
intersection testsand in exactly the same orderas a traditional
stack-based variant. The proposed algorithm can be used for computer
architectures that need to minimize the use of local memory
for processing rays or those that need to minimize the data transport
such as distributed multi-CPU architectures.