Title :
kd-Tree traversal techniques
Author :
Tsakok, John A. ; Bishop, William ; Kennings, Andrew
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of Waterloo, Waterloo, ON
Abstract :
This article describes various kd-tree traversal techniques namely: omni-directional ray bundle traversal; cone traversal algorithm and multiple frustum traversal.
Keywords :
ray tracing; tree data structures; cone traversal algorithm; kd-tree traversal; multiple frustum traversal; omni-directional ray bundle traversal; ray tracing; Acceleration; Cameras; Equations; Hardware; Light sources; Ray tracing; Testing; USA Councils;
Conference_Titel :
Interactive Ray Tracing, 2008. RT 2008. IEEE Symposium on
Conference_Location :
Los Angeles, CA
Print_ISBN :
978-1-4244-2741-3
DOI :
10.1109/RT.2008.4634653
