SSDBM'10 Proceedings of the 22nd international conference on Scientific and statistical database management
Restart trail for stackless BVH traversal
Proceedings of the Conference on High Performance Graphics
Implicit and dynamic trees for high performance rendering
Proceedings of Graphics Interface 2011
EuroVis'10 Proceedings of the 12th Eurographics / IEEE - VGTC conference on Visualization
Multi-layer depth peeling by single-pass rasterisation for faster isosurface raytracing on GPUs
EuroVis'10 Proceedings of the 12th Eurographics / IEEE - VGTC conference on Visualization
Efficient stack-less BVH traversal for ray tracing
Proceedings of the 27th Spring Conference on Computer Graphics
General transformations for GPU execution of tree traversals
SC '13 Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis
| Hi-index | 0.00 |
Stackless traversal techniques are often used to circumvent memory bottlenecks by avoiding a stack and replacing return traversal with extra computation. This paper addresses whether the stackless traversal approaches are useful on newer hardware and technology (such as CUDA). To this end, we present a novel stackless approach for implicit kd-trees, which exploits the benefits of index-based node traversal, without incurring extra node visitation. This approach, which we term Kd-Jump, enables the traversal to immediately return to the next valid node, like a stack, without incurring extra node visitation (kd-restart). Also, Kd-Jump does not require global memor y (stack) at all and only requires a small matrix in fast constant-memory. We report that Kd-Jump outperforms a stack by 10 to 20% and kd-restar t by 100%. We also present a Hybrid Kd-Jump, which utilizes a volume stepper for leaf testing and a run-time depth threshold to define where kd-tree traversal stops and volume-stepping occurs. By using both methods, we gain the benefits of empty space removal, fast texture-caching and realtime ability to determine the best threshold for current isosurface and view direction.