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

  • Authors:

  • Zonghui Li;Tong Wang;Yangdong Deng

  • Affiliations:

  • Tsinghua University;Tsinghua University;Tsinghua University

  • Venue:
  • Proceedings of the 18th meeting of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games
  • Year:
  • 2014

Quantified Score

Hi-index 0.00

Visualization

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.