Изменения

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

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

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

Навигация