355
правок
Изменения
м
Очевидно, потому что каждый флип уменьшает разность объёмов параболоида и триангуляции, спроецированной на негоОчевидное следствие из [[#volumelemma|леммы]]. {{TODO|t=Написать, почему}}
→Динамическая триангуляция
Из [[#fliplemma|леммы]] следует, что если ребро плохое, то флип сделает его хорошим.
{{Лемма
|statement=Флип плохого ребра уменьшает разность объёмов параболоида и триангуляции, спроецированной на него.
|id=volumelemma
|proof={{TODO|t=Доказать}}
}}
{{Лемма
|statement=
Флипами можно достичь хорошей триангуляции за конечное время.
|proof=
}}
{{Лемма
