Изменения

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

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

58 байт убрано, 09:42, 29 ноября 2016
Вставка точки
===Вставка точки===
В самом начале для удобства реализации добавим к триангуляции центр сферы. Первую добавленную точку на сфере соединим с точкой <tex>O</tex>, вторую точку соединим с предыдущей точкой и центром сферы, третью - со всеми предыдущими. Получим выпуклое тело, которое будет шаровым сектором. Далее далее точки вставляются либо на поверхность этого тела, либо за ее пределами.
==== Вставка точки, лежащей внутри триангуляции ====
Анонимный участник

Навигация