Изменения

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

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

1 байт убрано, 03:31, 22 ноября 2016
Динамический алгоритм
|id=volumelemma
|proof=
[[Файл:pic1111Flip.png|400px|thumb|right|Красное ребро — до флипа, зеленое синее — после]]
Рассмотрим два таких смежных треугольника, что ребро между ними является плохим.Четыре точки, принадлежащие смежным треугольникам, образуют тетраэдр.
264
правки

Навигация