Изменения

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

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

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

Навигация