68
правок
Изменения
м
→Вставка точки
Случай, когда точка вставляется на ребро, рассматривается аналогично.
}}
====Принадлежность треугольнику====
Пусть даны точки <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> одинаковый.
===Вставка точки===
В обоих случаях самом начале для удобства реализации сначала добавим к триангуляции центр сферы.
==== Вставка точки, лежащей внутри триангуляции на поверхности сферы ====