Изменения

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

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

9 байт добавлено, 04:01, 29 ноября 2016
м
Критерии Делоне для ребер
[[Файл:dol2.png|right]]
Из глобального в локальный очевидно, докажем обратно.
Предположим противное, то есть найдётся такая плоскость, что вершины треугольников при ребре <tex>AB</tex> лежат под ней, но существует какая-то вершина <tex>F</tex> над ней. Проведём окружность с центром в сфере через <tex>AB</tex> и выберем треугольник лежащий в одной полусфере с точкой <tex>F</tex>, назовём его <tex>ABC</tex>. Для треугольника <tex>ABC</tex> не выполняется глобальный критерий Делоне, поэтому воспользуемся алгоритмом из утверждения "Глобальный и локальный критерии Делоне равносильны" и найдем треугольник для которого не будет выполняться локальный критерий Делоне <tex>=>\Rightarrow</tex> для одного из ребер найденного треугольника не выполняется локальный критерий Делоне. !!!
Следовательно, глобальный критерий Делоне для ребра выполняется.
}}
264
правки

Навигация