Изменения

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

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

344 байта добавлено, 03:45, 21 февраля 2014
Локальный критерий Делоне
|proof=
[[Файл:Bad triangle.png|400px|thumb|right|Все рёбра треугольника хорошие, но описанная окружность содержит точки]]
Предположим, что это не так, то есть все рёбра хорошие, но существуют треугольники, описанная окружность которых содержат какие-либо точки триангуляции. Возьмём какую-либо конфликтную точку <tex>E</tex>. Рассмотрим такой треугольник <tex>ABC</tex> из тех, в описанную окружность которых попадает <tex>E</tex>, что угол <tex>BEC</tex> максимален, если <tex>BC</tex> — ближайшая к точке <tex>E</tex> сторона. Пусть треугольник <tex>BDC</tex> — смежный с <tex>ABC</tex>. Очевидно, что угол <tex>BED</tex> больше, чем угол <tex>BEC</tex>. При этом точка <tex>E</tex> лежит в окружности, описанной вокруг <tex>BDC</tex> ({{TODO|t=Почему?}}<tex>BC</tex> является общей хордой окружностей, описанных вокруг треугольников <tex>ABC</tex> и <tex>BCD</tex>, а так как точка <tex>E</tex> лежит в сегменте, отсекаемом хордой <tex>BC</tex>, то она лежит и в пересечении окружностей). Значит, при выборе треугольника нужно было взять не <tex>ABC</tex>, а <tex>BDC</tex>. Противоречие.
}}
355
правок

Навигация