68
правок
Изменения
м
→Вставка точки, лежащей внутри триангуляции на поверхности сферы
Итого у нас появилось несколько новых рёбер. Они все хорошие (по лемме 7), плохими могут оказаться только рёбра, противолежащие вставленной точке. Флипаем рёбра, пока триангуляция не станет хорошей.
==== Вставка точки, лежащей внутри снаружи триангуляции на поверхности сферы ====
Пусть мы добавляем точку <tex>P''</tex>.
