Internet-Journal "Computer Graphics & Geometry"
Main Page
About Journal
Journal Issues
Subscription
Editorial Board
Notes for Authors

 
   
   

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,

Login:   Password:  
or you are welcome to be a subscriber.

Issue contents