Изменения

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

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

10 байт добавлено, 20:25, 9 декабря 2016
Статический алгоритм
==Статический алгоритм==
Тест
 
===Алгоритм===
Дополним множество наших точек, точкой <tex>O</tex>, являющейся центром сферы. Данная точка нам понадобится, если все точки оказались в одной полусфере.(более быстрая проверка, на то какие треугольники надо исключить, чем подсчет предиката).
Анонимный участник

Навигация