Вопросы с тегом «delaunay-triangulation»

9
Триангуляции Делоне на сфере максимизируют минимальный угол?

Триангуляции Делоне на плоскости максимизируют минимальный угол в треугольнике. Справедливо ли то же самое для триангуляции Делоне точек на сфере? (здесь «угол» - это локальный угол в окрестности вокруг вершины на вершине). Вдохновленный, но не связанный с этим вопросом на...

9
Каков наихудший случай алгоритма рандомизированной инкрементной триангуляции Делоне?

Я знаю, что ожидаемое время выполнения алгоритма рандомизированного инкрементального инкрементального триангуляции Делоне (как указано в « Вычислительной геометрии» ) составляет . Существует упражнение, которое подразумевает, что наихудший вариант выполнения - . Я попытался построить пример, где...