2

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

Задача написать простой fragment шейдер по подобию скажем этого, но только с треугольниками (полигонами).

Безусловно, можно к примеру "приделать" триангуляцию Делоне, но может быть есть что-то попроще?

2
  • netlib.org/voronoi для справки
    – edem
    28 июл 2017 в 12:20
  • Ничего не понятно. Диаграмма Вороного в принципе не может состоять "только из треугольников". Так о каком "похожий на диаграмму Вороного" идет речь? В чем вы тут ожидаете сходство с диаграммой Вороного? В триангуляции Делоне исходные точки являются вершинами триангуляции. В диаграмме Вороного исходные точки, наоборот, лежат внутри регионов разбиения. Так что именно вам нужно: "вершинами" или "внутри"? 19 сен 2017 в 21:59

1 ответ 1

1

Кажется ничего проще нет. Если вы ищете алгортим, похожий на "вороновский", то значит, сложность построения диаг.В. вас примерно устраивает :) Так вот постройте д.В. и перейдите к смежной структуре, получите почти триангуляцию Делоне, останется лишь очевидным образом разбить на треугольники полигоны, в которых больше 3х вершин

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.