264
правки
Изменения
→Алгоритм
===Алгоритм===
Как следует из теоремы, для того, чтобы построить триангуляцию Делоне на множестве точек на сфере нам необходимо:
# построить Построить выпуклую оболочку заданного набора точек# пройтись Пройтись по граням получившейся выпуклой оболочки и, если грань не является треугольником, то нужно затриангулировать ее как нибудь.
===Время работы===
