Изменения

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

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

2 байта добавлено, 00:32, 29 ноября 2016
м
Удаление точки
* рассмотрим <tex>\varepsilon</tex>-окресности центров отрезков.
Если мы точку спустим к центру сферы еще немного, то этот треугольник виден не будет, но <tex>\varepsilon</tex>-окрестности будут видны две какие-то точки. Соединим их отрезком.
Этот отрезок будет виден. Он не будет лежать на плоскосиплоскости. Он не будет лежать под плоскостью. Тогла получается, что он лежит над плоскостью(ближе к краю сферы), значит, многогранник был невыпуклый.
Получается, что грань ушла и у нее только один видимый сосед. Мы можем выделить грань как ухо.
# Общий случай, когда четыре точки в звездном многоугольнике могут лежать на одной окружности рассматривается аналогично.
264
правки

Навигация