Решил разобраться со Spatial Data Structures - если разбираться с чем-то, то конечно же, самому это реализовывать)



Начал с QuadTree, на очереди - OctTree, R-Tree и kd-tree