SAHKDTree
result_5_2.pngresultmountain.pngresultteapot.pngresulmba1.png
w/o sah-kdtreereal    0m15.320s
user    0m14.893s
sys     0m0.076s
real    0m5.936s
user    0m5.868s
sys     0m0.008s
real    0m2.188s
user    0m2.124s
sys     0m0.008s
real    0m7.631s
user    0m5.124s
sys     0m0.212s
w/ sah-kdtreereal    0m7.369s
user    0m7.208s
sys     0m0.052s
real    0m1.685s
user    0m1.608s
sys     0m0.036s
real    0m1.335s
user    0m1.300s
sys     0m0.004s
real    0m6.181s
user    0m5.040s
sys     0m0.184s


Implementation of the O(n log (n)) Version from the paper of Ingo Wald.

SAHKDTree.hxx
SAHKDTree.cxx