Изменения

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

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

10 байт убрано, 19:19, 4 сентября 2022
м
rollbackEdits.php mass rollback
==Статический алгоритм==
Тест
 
===Алгоритм===
Дополним множество наших точек, точкой <tex>O</tex>, являющейся центром сферы. Данная точка нам понадобится, если все точки оказались в одной полусфере.(более быстрая проверка, на то какие треугольники надо исключить, чем подсчет предиката).
1632
правки

Навигация