264
правки
Изменения
м
1) # построить выпуклую оболочку заданного набора точек2) # пройтись по граням получившейся выпуклой оболочки и, если грань не является треугольником, то нужно затриангулировать ее как нибудь.
→Алгоритм
===Алгоритм===
Как следует из теоремы, для того, чтобы построить триангуляцию Делоне на множестве точек на сфере нам необходимо:
===Время работы===
Мы можем построить выпуклую оболочку за <tex> \mathcal{O}(n \log(n)) </tex>, где <tex>n</tex> {{---}} количество точек.
