tomilov / sah_kd_tree

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

Geek Repo

Github PK Tool

acceleration-data-structures acceleration-structure cuda kd-tree raytracing sah-kd-tree

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)

About

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

acceleration-data-structures acceleration-structure cuda kd-tree raytracing sah-kd-tree

MIT License

Languages

Language:C++ 72.3%Language:Cuda 9.9%Language:QML 6.7%Language:CMake 4.3%Language:Python 3.9%Language:Jinja 1.4%Language:Makefile 0.6%Language:GLSL 0.4%Language:Gnuplot 0.4%Language:Dockerfile 0.2%Language:Shell 0.0%