Изменения

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

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

194 байта добавлено, 06:52, 18 января 2014
Существование триангуляции Делоне
Окружность, спроецированная на параболоид, находится в одной плоскости. Все точки, лежащие внутри окружности, будут лежать под этой плоскостью. Точки, лежащие вне окружности, будут лежать над плоскостью.
|proof=
{{TODO|t=Янизнаюололо}}Берём четыре лежащих на окружности точки, проецируем на параболоид, считаем определитель, видим, что получается ноль. Профит.
}}
Грани выпуклой оболочки — фигуры подразбиения Делоне. По лемме очевидно, что внутри описанных окружностей не будет лежать никаких точек. Так же очевидно, что такое подразбиение единственно. Затриангулировав фигуры подразбиения Делоне, получим триангуляцию Делоне, которая так же будет единственна (с точностью до подразбиения Делоне).
 
== Некоторые упоительные факты ==
{{Определение
355
правок

Навигация