Ну да, можно собрать естественные границы, и полигоны маркировать точками

А если точки нет. Тогда два полигона вороного сравниваем, ко из них съел больше площади, тот и захватил квартал. :)

Сложная работа, давайте деньги, нарежу

а скрипт ?

как понимаю речь идет об этом ? https://habrahabr.ru/post/309252/

Да

В scipy есть модуль который такое делает

о, прикольно. значит границами могут выступать улицы, озера и прочее

вот пример Уфы

и не уверен, что рисовали правильно

Потому что звучит в законе:

Избирательный округ №11
От пересечения проспекта Салавата Юлаева и улицы Менделеева, с выходом на улицу Сипайловскую, далее по четной стороне улицы Сипайловской до пересечения с улицей Баязита Бикбая, далее по четной стороне улицы Баязита Бикбая до пересечения с улицей Маршала Жукова, далее по четной стороне улицы Маршала Жукова до пересечения с улицей Академика Королева, далее по четной стороне улицы Академика Королева с выходом на улицу Максима Рыльского, далее по четной стороне улицы Максима Рыльского до пересечения с улицей Юрия Гагарина, далее по нечетной стороне улицы Юрия Гагарина до пересечения с улицей Баязита Бикбая, далее по четной стороне улицы Баязита Бикбая до улицы Набережная реки Уфы, далее по улице Набережная реки Уфы, включая д. Жилино, д. Зинино, с. Нагаево и п. Участка Нагаевского лесничества, до территории ипподрома Акбузат.

Округа же мы давно нарисовали

Округ для муниципальных выборов отличается от округа Госдумы

попробовал тут данные 3,5 млн точек геокодированных.

в CSV занимает 88 мб. В QGIS sqlite - 120 мб, в geopackage 300 мб. Но в GeoPackage QGIS выбирает точки (прямоугольное выделение) чуть быстрее.

Вроде там скулайт с индексами

да, но странно, что во столько раз отличие

в sqlite вроде тоже индекс, ищет быстро

А кто в курсе, почему в QGIS меню векторных операций пропасть может?