Title :
Omnidirectional Ray Tracing Traversal Algorithm for kd-trees
Author :
Reshetov, Alexander
Author_Institution :
Intel Corporation. alexander.reshetov@intel.com
Abstract :
We propose a new kd-tree traversal algorithm for incoherent groups of rays which reduces number of intersection tests by more than 1.5times compared with splitting the group into coherent subgroups
Keywords :
ray tracing; tree data structures; kd-tree traversal algorithm; omnidirectional ray tracing traversal algorithm; Binary trees; Chromium; Coherence; Computer graphics; Hardware; Layout; Life estimation; Parallel processing; Ray tracing; Testing; coherence; kd-trees; ray-tracing; traversal algorithm;
Conference_Titel :
Interactive Ray Tracing 2006, IEEE Symposium on
Conference_Location :
Salt Lake City, UT
Print_ISBN :
1-4244-0693-5
DOI :
10.1109/RT.2006.280215
