Запитання з тегом «voronoi-diagrams»

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

26 computational-geometry  delaunay-triangulation  voronoi-diagrams 

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

10 computational-geometry  delaunay-triangulation  voronoi-diagrams