Изменения

Перейти к: навигация, поиск

Триангуляция Делоне на сфере

6 байт добавлено, 22:13, 28 ноября 2016
Существование триангуляции Делоне
Если существует точка ниже нашей плоскости, то "внутри" выпуклой оболочки содержится точка, что некорректно. Противоречие.
Отсюда, все точки лежат на плоскости, что в нашем случае эквивалентно тому, что они лежат на одной окружности, значит любая триангуляция нашего треуголника многоугольника не нарушит глобальный критерий Делоне(ни в одной окружности, построенной на появившихся в ходе триангуляции треугольников, не будет содержаться точек).
}}
Анонимный участник

Навигация