Заполните область равномерным интервалом

Question

User Requiremnts

Входные данные

1. Пользователь задает граничные точки замкнутого многоугольника P, в которых он хочет заполнить область, образованную многоугольником. Красные точки P в примерах.
2. Пробел S между строками. Расстояние S между линиями зеленых точек в Примерах.

Выходные данные

Выходными данными будут точки замкнутого многоугольника. Зеленые точки G в примерах.

Может кто-нибудь мне помочь, я не знаю, какой алгоритм использовать.

Answer 1

Пример выглядит так, как будто он был создан следующим образом:

1. Создайте поле из шестиугольных точек с желаемым интервалом;
2. Выберите точки, которые находятся внутри красной формы;
3. Представьте ребро со случайным весом между каждой парой смежных точек (каждое пятно будет иметь до 6 соседей) и соедините их в связующее дерево с минимальным весом, используя алгоритм Крускала или Прима (все, что можно гуглить) ;
4. трассировка вокруг результирующего дерева