355
правок
Изменения
→Вставка точки
== Динамическая триангуляция ==
=== Вставка точки ===
==== Вставка точки, лежащей внутри триангуляции ====
{{TODO|t=Надо бы вставить сюда картинки}}
Среднее число флипов — <tex>O(1)</tex> ({{TODO|t=Доказать, почему}}). Поэтому время вставки целиком зависит от времени локализации.
==== Вставка точки, лежащей снаружи триангуляции ====
{{TODO|t=Написать про бесконечно удалённую точку}}
=== Удаление точки ===
