Изменения

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

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

2 байта добавлено, 01:55, 29 ноября 2016
м
Динамический алгоритм
|id=trianglepossession
|statement=Пусть даны точки <tex>P</tex>, <tex>A</tex>, <tex>B</tex>, <tex>C</tex> на сфере с центром <tex>O</tex>, тогда <tex>P</tex> принадлежит треугольнику <tex>ABC</tex>, тогда и только тогда, когда поворот <tex>P</tex> относительно плоскостей <tex>AOB</tex>, <tex>BOC</tex>, <tex>COA</tex> одинаковый.
}}
===Вставка точки===
В самом начале для удобства реализации добавим к триангуляции центр сферы.
68
правок

Навигация