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

Яка найшвидша бібліотека для виконання триангуляції множин з мільйонами, якщо 3D-очки? Чи доступні також версії GPU? З іншого боку, маючи вороной тесселяцію одного і того ж набору точок, допомогло б (з точки зору продуктивності) отримати зворотну тріангуляцію?

26 computational-geometry  delaunay-triangulation  voronoi-diagrams 

Який переважний та ефективний підхід для інтерполяції багатовимірних даних? Що мене хвилює: продуктивність і пам'ять для побудови, одиночне / пакетне оцінювання розміри обробки від 1 до 6 лінійного або вищого порядку можливість отримання градієнтів (якщо не лінійних) регулярна проти розсіяної сітки використовуючи як функцію інтерполяції, наприклад, для пошуку коренів або …

22 python  performance  interpolation  delaunay-triangulation  extrapolation 

Чи існує алгоритм, який перераховує графіки, які відповідають деякому тестуванню точок Делоне в 3D? Якщо так, чи існує ефективна параметризація геометрій, яка відповідає будь-якому "графіку Делоне"? Я хочу систематично перерахувати всі стабільні геометрії молекул визначеного складу без будь-якого апріорного знання про зв'язування тощо. EDIT: Нехай - сукупність графіків з N …

12 algorithms  computational-chemistry  delaunay-triangulation 

Мені завжди говорили, що діаграма Вороного є двоїстою проблемою триангуляції Делоне. У якому сенсі вони можуть бути дуалами один одного? Я думав, що подвійні проблеми (тобто в лінійному програмуванні) повинні дати однакову відповідь. Зрозуміло, що дві проблеми не мають однакового рішення. Як ми можемо вважати їх дуалами?

10 computational-geometry  delaunay-triangulation  voronoi-diagrams 

У мене є набір відомих точок / вузлів, неправильно розташованих у N-мірному просторі (N> = 2), і я хотів би спосіб генерувати триангуляцію Делоне з цих точок і повернути відповідні елементи. Чи існують бібліотеки з мережею, які здійснюють триангуляцію ND Delaunay? (Я роблю це, тому що я хочу використовувати сітчасті …

10 computational-geometry  high-dimensional  mesh-generation  delaunay-triangulation  unstructured-mesh