355
правок
Изменения
м
Для пары Рассмотрим пару смежных треугольников . Эти треугольники составляют четырёхугольник, а их смежное ребро является одной из двух диагоналей четырёхугольника. Замена этой диагонали на другую называется '''flip''' — убирание смежного ребра и проведение другого.
→Динамическая триангуляция
{{Определение
|definition=
}}
[[Файл:Flip.png|400px|thumb|right|Красное ребро — до флипа, синее — после]]
