264
правки
Изменения
м
→Существование триангуляции Делоне
Тогда получается, что все наши точки лежат в одной плоскости, и как бы мы не разбивали грань на треугольники, критерий Делоне нарушаться не будет.
}}
Отсюда видно, что если случилось так, что у нас есть четыре или более точек, лежащих на одной окружности, то у построенной выпуклой оболочки, возможно, будут грани, не являющиеся треугольниками. Понятно, что такие грани будут выпуклыми многоугольниками. Тогда каждую из них можно затриангулировать любым способом, например, [[Триангуляция полигонов (ушная + монотонная)|методом отрезания "ушей"]]. Получившиеся треугольники будут лежать в одной плоскости и,следовательно, не будут нарушать критерий Делоне.
В этом случае триангуляция может быть не единственна.
