Изменения

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

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

55 байт добавлено, 01:35, 14 февраля 2014
м
Динамическая триангуляция
}}
== Динамическая триангуляция Локальный критерий Делоне ==
{{Определение
|definition='''Локальный критерий Делоне''': для пары треугольников, которым принадлежит это ребро, выполняется критерий Делоне (то есть вершина, противолежащая ребру в одном треугольнике, не лежит в окружности, описанной вокруг другого, и наоборот).
Предположим, что это не так, то есть все рёбра хорошие, но существует треугольник, описанная окружность которого содержит какие-либо точки триангуляции. Рассмотрим ребро (пусть это будет <tex>BC</tex>), отрезающее сегмент, содержащий точки, и выберем из этих точек такую точку <tex>D</tex>, что угол <tex>BDC</tex> максимален. Так как угол <tex>BDC</tex> максимален, то точка <tex>D</tex> является вершиной смежного с <tex>ABC</tex> треугольника (в противном случае в треугольнике <tex>BCD</tex> будут лежать какие-либо точки, что невозможно по построению). Значит, ребро <tex>BC</tex> плохое, что противоречит условию. Значит, предположение неверно.
}}
== Динамическая триангуляция ==
{{Определение
|definition=
355
правок

Навигация