COMPUTER GRAPHICS & GEOMETRY
Issue Year: 2007
Date: Winter
Volume: 9
Number: 3
Pages: 16-30
Article Name: |
STACKLESS RAY TRAVERSAL FOR KD-TREES WITH SPARSE BOXES |
Author: |
V. Havran (Czech Republic), J. Bittner (Czech Republic) |
Address: |
V. Havran
havran at fel.cvut.cz
Czech Technical University, Czech Republic
J. Bittner
havran at fel.cvut.cz
Czech Technical University, Czech Republic |
Abstract: |
We present a new stackless ray traversal algorithm which makes use of kD-tree augmented with sparsely distributed bounding boxes. The proposed traversal algorithm is not restricted to start the hierarchy traversal at the root node and so it can exploit the knowledge of the ray origin. The algorithm achieves traversal times comparable with the traditional hierarchical traversal as well as recently introduced bottom-up traversal with sparse boxes. The stackless nature of the algorithm lends itself towards implementation of the method on the architectures with limited number of registers.
|
This issue is available only for subscribers!
If you are a subscriber, please, type in your login and password,
Issue contents
|