Изменения

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

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

86 байт добавлено, 20:33, 11 февраля 2014
м
Динамическая триангуляция
}}
{{Лемма
|id=fliplemma
|statement=
Из двух рёбер, которые можно провести для пары треугольников, как минимум одно хорошее
Для пары смежных треугольников '''flip''' — убирание смежного ребра и проведение другого
}}
{{TODO[[Файл:Flip.png|400px|thumb|right|t=Картинку с флипом}}Красное ребро — до флипа, синее — после]] Из первой [[#fliplemma|леммы ]] следует, что, если ребро плохое, то флип сделает его хорошим.
{{Лемма
|statement=
355
правок

Навигация