kd-ağacı
k boyutlu uzayı, her düzeyde bölme eksenini sırayla değiştirerek bölümleyen bir ikili ağaç.
1975’te Jon Bentley tarafından icat edildi. Kökte noktalar x ekseni boyunca bölünür, sonraki düzeyde y, sonra z boyunca, sonra yine baştan; medyan noktadan bölmek dengeli bir ağaç verir. Bu da en yakın komşu aramalarını ve aralık sorgularını doğrusal yerine logaritmik yapar.
kd-ağaçları nokta bulutlarında, foton haritalamada ve statik sahnelerin ışın izlemesinde hızlandırma yapısı olarak kullanılır. Hareketli oyun dünyaları için BVH tercih edilir; çünkü kd-ağaçlarını her karede yeniden kurmak pahalıdır.