Использование квадродеревьев при расчёте пробок 2ГИС

Вариант с K-D деревом рассматривался, но так и не попробовали.
Удалось достаточно быстро посмотреть, как с задачей справляется pmr quadtree, на нём и остановились.