The best replacement for kd tree is octree.

Лучшие альтернативы к kd tree можно упорядочить следующим образом:
★★★★★  octree
★★★★★  quadtree
★★★★  bvh
★★★  r tree
★★★  bsp
★★  kd tree
★  range tree

Ваша альтернатива к kd tree не упомянута? Предложите!


Пока тут не было идей о компаньонах к kd tree.
Вам известен компаньон к kd tree и он пока не упомянут тут? Предлагайте!



Google Trends

Scale is based on the average worldwide traffic of kd tree in all years. Click on graph for more.
kd tree
octree
quadtree