Чем разделить участок карты на несколько равных округов?

Question

[Влад]

На карте есть город.
Этот город мне необходимо разбить на равные окружности диаметром 1 км, и получить список координат каждой окружности.

То есть окружности должны заполнить максимум территории всего города, но при этом не пересекаться.

Как выполнить эту задачу? Или может на каком другом сайте надо спросить?

Или может зная координаты границ города можно и без наличия под рукой карты просто как-то математически получить координаты всех нужных точек?

Comments

[freeExec]

Естественно карта как таковая тут не нужна, чистая геометрическая задача. Но задачка явно не тривиальная.