Изменения

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

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

693 байта добавлено, 18:19, 11 февраля 2014
м
Некоторые упоительные факты
|statement=Триангуляции Делоне принадлежат те и только те рёбра (с поправкой на точки, лежащие на одной окружности), которые удовлетворяют критерию Делоне
|proof=
То, что для рёбер, принадлежащих триангуляции Делоне, выполняется критерий Делоне для рёбер, очевидно (вокруг каждого ребра можно описать окружность, проходящую через противолежащую ему точку в смежном треугольнике, причём в окружности не будет никаких точек по критерию Делоне).
 
Докажем, что если для ребра выполняется критерий Делоне, то оно принадлежит триангуляции Делоне.
{{TODO|t=А как это вообще доказывается?}}
}}
355
правок

Навигация