Изменения

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

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

1 байт добавлено, 23:36, 28 ноября 2016
м
Критерии Делоне для ребер
[[Файл:dol3.png|400px|thumb|right|]]
Из треугольника в ребра: если для каждого треугольника выполнен критерий, то для каждого ребра можно рассматривать плоскость при любом треугольнике при ребре.
 
Обратно: Рассмотрим треугольник <tex>ABC</tex>, для каждого из ребра можно провести плоскость, такую что все точки будут лежать не выше её. Три плоскости образуют трехмерный угол, снаружи которого нет точек (снаружи == выше каждой). В пересечении угла и плосокости <tex>ABC</tex> образуется тетраэдр. Если в нем нет точек, значит точек нету и над плоскостью треугольника (точек снаружи тетраэдра нету), значит глобальный критерий выполняется. Проверим это.
Пусть в нем есть точки, тогда эти точки оказались внутри треугольника, тогда это не триангуляция.
264
правки

Навигация