Изменения

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

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

450 байт добавлено, 22:27, 20 февраля 2014
Вставка точки, лежащей снаружи триангуляции
Представим, что вне триангуляции — бесконечные треугольники, основания которых — рёбра выпуклой оболочки триангуляции, а противолежащая ребру вершина — это бесконечно удалённая точка. Тогда понятно, что вставка точки, не лежащей в триангуляции, сведётся к вставке точки внутрь триангуляции, если мы научимся обрабатывать бесконечные фейсы.
{{TODO|t=Определение Бесконечно удалённая точка имеет координаты <tex>(0,0,1,0)</tex> (последняя координата — однородная). Тогда проверка на то, является ли хорошим ребро, инцидентное бесконечно удалённой точки}}точке, упрощается: {{TODO|t=Определение принадлежности точки бесконечному треугольникуТут будет определитель}}{{TODO|t=ОпределениеПроверка, является принадлежит ли хорошим точка бесконечному треугольнику, тоже проста: нужно, чтобы из точки было видно ребро, инцидентное противолежащее бесконечно удалённой точке}}, в бесконечном треугольнике. Это проверяется предикатом поворота.
==== Время работы ====
355
правок

Навигация