Запитання з тегом «delaunay-triangulation»

1
Який найгірший випадок рандомізованого алгоритму інкрементальної триангуляції делауна?
Я знаю, що очікуваний найгірший час виконання рандомізованого алгоритму триангуляції поступової делауна (як наведено в обчислювальній геометрії )O(nlogn)O(nlog⁡n)\mathcal O(n \log n). Існує вправа, яка передбачає найгірший час виконанняΩ(n2)Ω(n2)\Omega(n^2). Я намагався побудувати приклад, коли це насправді так, але поки що не було успіху. Однією з таких спроб було впорядкувати та замовити …

1
Чи триагуляції Делоне на сфері максимально збільшують мінімальний кут?
Трикутники Делона в площині максимізують мінімальний кут у трикутнику. Чи те ж саме справедливо і для триангуляції точок Делоне на кулі? (тут «кут» - локальний кут у сусідстві навколо вершини на вершині). Натхненний цим питанням на Math.SE.
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.