Изменения

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

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

225 байт убрано, 04:23, 23 ноября 2016
м
Алгоритм (?)
====Время работы====
Если наш звездный многоугольник состоит из <tex>k</tex> точек, то на один запрос приоритетной очереди будет уходить <tex> \mathcal{O}(\log(k)) </tex> операций. Значит общая ассимптотика будет <tex> \mathcal{O}(k \log(k)) </tex>.
 
====Алгоритм (?)====
Просто взять точки получившегося звездного многоугольника и построить для них выпуклую оболочку еще раз.
===Локализация в триангуляции===
264
правки

Навигация