Изменения

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

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

1 байт добавлено, 03:19, 22 ноября 2016
м
Динамический алгоритм
}}
Из [[#fliplemma|леммы 3]] следует, что если ребро плохое, то флип сделает его хорошим.
[[Файл:flippable.png|400px|thumb|right|]]
{{Лемма
|about=5
|id=volumelemma
|proof=
[[Файл:flippable.png|400px|thumb|right|]]
Рассмотрим два таких смежных треугольника, что ребро между ними является плохим.Четыре точки, принадлежащие смежным треугольникам, образуют тетраэдр.
264
правки

Навигация