Если я уже знаю точки вершин Вороного, как я могу создать многоугольник из списка? - PullRequest
0 голосов
/ 13 октября 2019

Я пытаюсь создать это в Gamemaker. Я уже знаю вершины Вороного, но я застрял в том, как создавать полигоны для каждого начального объекта. Мне нужно, чтобы они были независимыми, поэтому я могу разделить их позже, чтобы применить к ним наложение текстур.

Я уже пробовал Делоне, но это не так точно, как мое поколение вороной. Но в любом случае, потому что cicrumradius - вершины вороной, я чувствую, что мне это не нужно. Проблема с Делоне состоит в том, что он возвращает только точки около центра диаграммы и не возвращает никаких точек к границам рамки. Единственное, что хорошо, что Делоне пропустил дополнительный шаг и упростил возврат, если семена x и y находятся внутри околозвездов, а затем просто добавьте их в список вершин

Есть ли способ сделатьполигон из графика точек из структуры данных?

1 Ответ

0 голосов
/ 06 ноября 2019

Укажите среднюю точку каждого ребра и расстояние до каждого участка, затем отсортируйте результат, выберите первое и второе (когда они равны) и сохраните их в многоугольники. Для границ есть, конечно, только 1 край. Дубликат: Получение полигонов из вороной кромки

...