Изменения

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

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

6 байт убрано, 03:01, 22 ноября 2016
м
Критерий Делоне для ребер
|statement=Глобальный и локальный критерии Делоне для треугольника равносильны.
|proof=
[[Файл:dol1.png|200px|right]]
Предположим противное, в секторе у ребра <tex>AB</tex> нашли множество точек из триангуляции. Треугольник <tex>ADB</tex> смежный, при том точка <tex>D</tex> лежит под окружностью. Рассмотрим точку <tex>E</tex> из того множества. Так как <tex>AB</tex> является пересечением плоскостей <tex>ABC</tex> и <tex>ADB</tex>, точка <tex>D</tex> лежит под плоскостью <tex>ABC</tex>, а точка <tex>E</tex> над ней => точка <tex>E</tex> лежит над плоскостью <tex>ADB</tex>. Если треугольник <tex>AED</tex> не существует, то повторим итерацию, иначе для треугольника <tex>ADB</tex> не будет выполняться локальный критерий.
}}
23
правки

Навигация