Stackless Multi-BVH Traversal for CPU, MIC and GPU Ray Tracing
Attila T. Áfra, László Szirmay-Kalos
In Computer Graphics Forum, 33(1), 2014.
Abstract: Stackless traversal algorithms for ray tracing acceleration structures require significantly less storage per ray than ordinary stack-based ones. This advantage is important for massively parallel rendering methods, where there are many rays in flight. On SIMD architectures, a commonly used acceleration structure is the MBVH, which has multiple bounding boxes per node for improved parallelism. It scales to branching factors higher than two, for which, however, only stack-based traversal methods have been proposed so far. In this paper, we introduce a novel stackless traversal algorithm for MBVHs with up to four-way branching. Our approach replaces the stack with a small bitmask, supports dynamic ordered traversal, and has a low computation overhead. We also present efficient implementation techniques for recent CPU, MIC (Intel Xeon Phi) and GPU (NVIDIA Kepler) architectures.
Keyword(s): ray tracing, MBVH, stackless traversal, SIMD processors, I.3.7 [Computer Graphics]: Three-Dimensional Graphics and Realism—Ray tracing
@article{Afra:2014:SMT,
author = {Attila T. Áfra and László Szirmay-Kalos},
title = {Stackless Multi-BVH Traversal for CPU, MIC and GPU Ray Tracing},
journal = {Computer Graphics Forum},
volume = {33},
number = {1},
pages = {129--140},
year = {2014},
}
Return to the search page.
graphbib: Powered by "bibsql" and "SQLite3."