Изменения

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

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

370 байт добавлено, 01:12, 14 февраля 2014
м
Существование триангуляции Делоне
</tex>
Из определителя видно, чтознак определителя зависит от ориентации исходных точек <tex>\{a_i\}</tex> и от знака <tex>t^2-1</tex>. Для определённости будем считать, что точки <tex>\{a_i\}</tex> ориентированы так, что предикат поворота положителен. Тогда если <tex>t > 1</tex> (точка <tex>x</tex> лежит вне окружности), то определитель положителен, то есть точка <tex>x</tex> лежит выше плоскости, заданной точками <tex>\{a_i\}</tex>. Если же <tex>t < 1</tex> (точка <tex>x</tex> лежит внутри окружности), то определитель отрицателен, и точка <tex>x</tex> лежит ниже плоскости. Если же точка лежит на окружности, то она попадает на ту же плоскость.
}}
{{Теорема
Из единственности выпуклой оболочки следует, что такое подразбиение единственно.
}}
 
== Критерий Делоне для рёбер ==
{{Определение
355
правок

Навигация