355
правок
Изменения
м
→Вставка точки, лежащей снаружи триангуляции
Представим, что вне триангуляции — бесконечные треугольники, основания которых — рёбра выпуклой оболочки триангуляции, а противолежащая ребру вершина — это бесконечно удалённая точка. Тогда понятно, что вставка точки, не лежащей в триангуляции, сведётся к вставке точки внутрь триангуляции, если мы научимся обрабатывать бесконечные фейсы.
{{TODO|t=Написать про Определение бесконечно удалённую точкуудалённой точки}}{{TODO|t=Определение принадлежности точки бесконечному треугольнику}}{{TODO|t=Определение, является ли хорошим ребро, инцидентное бесконечно удалённой точке}}
=== Удаление точки ===
