355
правок
Изменения
м
→Динамическая триангуляция
== Динамическая триангуляция ==
{{Определение
|definition=Ребро назовём '''хорошимЛокальный критерий Делоне''', если : для пары треугольников, которым принадлежит это ребро, выполняется критерий Делоне (то есть вершина, противолежащая ребру в одном треугольнике, не лежит в окружности, описанной вокруг другого, и наоборот).
}}
Будем называть '''хорошими''' те рёбра, для которых выполняется локальный критерий Делоне.
{{Лемма
|id=fliplemma
{{Лемма
|statement=
Если все рёбра хорошиедля всех рёбер выполняется локальный критерий Делоне, то выполняется и триангуляция хорошаяглобальный критерий Делоне.
|proof=
[[Файл:Bad triangle.png|400px|thumb|right|Все рёбра треугольника хорошие, но описанная окружность содержит точки]]
