У меня возникли проблемы с поиском простых и полных объяснений алгоритмов построения триангуляции Делоне по набору точек. Может ли кто-нибудь объяснить мне или перенаправить меня на некоторые ресурсы, которые просто объясняют алгоритм?
Спасибо
Понимание триангуляции Делоне
comment
возможный дубликат Как работает этот код для триангуляции Делоне?
- person Gigamegs schedule 10.09.2013
comment
Например, в Википедии упоминаются четыре алгоритма. Где именно у вас проблемы?
- person S. Huber schedule 05.02.2018
Ответы (1)
Триангуляция Делоне делит плоскость на треугольники. Сетка может иметь большие отверстия, поэтому при триангуляции Делоне внутренние углы должны быть больше. Следовательно, триангуляция не уникальна, и каждая вершина триангуляции должна находиться на описанной окружности треугольника. Читайте здесь: Как работает этот код для триангуляции Делоне? .
person
Gigamegs
schedule
10.09.2013
