Изменения

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

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

462 байта добавлено, 01:19, 29 ноября 2016
м
Вставка точки
Случай, когда точка вставляется на ребро, рассматривается аналогично.
}}
 
====Принадлежность треугольнику====
Пусть даны точки <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
правок

Навигация