Изменения

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

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

32 байта добавлено, 03:14, 29 ноября 2016
Вставка точки, лежащей снаружи триангуляции
==== Вставка точки, лежащей снаружи триангуляции ====
Пусть мы добавляем точку <tex>P''</tex>. Нам нужно научиться вставлять точку в треугольник, одной из вершин которого является центр сферы. На самом деле, это теперь получится сделать естественным образом. Так как для локализации в треугольнике определения принадлежности точки треугольнику на поверхности сферы мы использовали смотрим на предикат поворота относительно плоскости, проходящей через центр сферы и ребро, и вставляемой точки <tex>P''</tex>, то для проверки попадания в треугольник, содержащий центр сферы достаточно проверить, что точка <tex>O</tex> видна из точки <tex>P</tex>, т.е. точка <tex>P</tex> находится по определенную сторону от плоскости, проходящей через ребро и точку <tex>O</tex>, и противоположенная вершина для ребра является центром сферы.
==== Время работы ====
68
правок

Навигация