Как построить дерево квадрантов из множества точек?

Есть карта, каким образом можно "разбить" эту карту с помощью дерева квадрантов? Есть ли библиотеки на с++ реализующие эту структуру данных? Можно ли использовать в качестве точек геолокацию?