Изменения

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

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

626 байт добавлено, 02:59, 9 февраля 2014
Некоторые упоительные факты
== Некоторые упоительные факты ==
{{Определение
|definition='''Критерий Делоне для ребра''' — на ребре можно построить такую окружность, что внутри неё не будет лежать никаких точек.
}}
{{Лемма
|statement=Триангуляции Делоне принадлежат те и только те рёбра (с поправкой на точки, лежащие на одной окружности), которые удовлетворяют критерию Делоне
|proof=
{{TODO|t=А как это вообще доказывается?}}
}}
{{Определение
|definition=Ребро назовём '''хорошим''', если для пары треугольников, которым принадлежит это ребро, выполняется критерий Делоне (то есть вершина, противолежащая ребру в одном треугольнике, не лежит в окружности, описанной вокруг другого, и наоборот)
355
правок

Навигация