Расположение-распределение Python ⇐ Python

[Anonymous]

У меня есть геоданные, состоящие из полигонов.
Мне нужно создать наименьшее возможное количество точек (гидрантов), чтобы максимальное расстояние между каждой точкой и краем многоугольника составляло 100 м, и это от каждой точки можно указать максимум 5 полигонов.
Я смотрел на Pysal, но не думаю, что он делает то, что мне нужно, есть идеи?

Код: Выделить всё

``
import geopandas as gpd
url = 'https://drive.google.com/file/d/1_58NHzUOW7T7RTxOK6KXx7-1KbDnh-kO/view?usp=drive_link'
url='https://drive.google.com/uc?id=' + url.split('/')[-2]
gdf = gpd.read_file(url)
``

Мне нужно создать минимально возможное количество точек

Подробнее здесь: https://stackoverflow.com/questions/781 ... allocation