Skip to content

(in progress) SAH kd-tree parallel construction algorithm implementation

License

Notifications You must be signed in to change notification settings

tomilov/sah_kd_tree

Repository files navigation

UNDER CONSTRUCTION

SAH kd-tree parallel build algorithm.

Based on:

  • Wald Ingo and Havran Vlastimil "On building fast kd-Trees for Ray Tracing, and on doing that in O(N log N)"(2006)
  • Wu Zhefeng, Zhao Fukai and Liu Xinguo "SAH KD-tree construction on GPU"(2011)