Fully parallel kd-tree construction for real-time ray tracing.

Zonghui Li,Tong Wang,Yangdong Deng
DOI: https://doi.org/10.1145/2556700.2566638
2014-01-01
Abstract:This work proposes a fully parallel kd-tree construction algorithm, which depends on the Morton code to identify all candidate split planes and derive their exact positions in parallel. Our techniques drastically shorten construction process. Experimental results on a set of frequently used scenes prove that the proposed kd-tree construction algorithm outperforms a state-of-the-art algorithm kd-tree construction algorithm by over one order of magnitude.
What problem does this paper attempt to address?