For KDTree, on each level the space is getting separated on X, Y, Z axises repeatedly.

The speed increases dramatically when the depth increases, the speedup is shown below for depth=4, 8, 12, 16, 20

with depth 20 or more, there is no considerable speedup for KDTree. Since, the major times is due to loading obj files and build the tree.

Download Code