Вопросы с тегом «voronoi-diagrams»

Какая библиотека является самой быстрой для выполнения триангуляции множеств Делона с миллионами, если 3D-точки? Доступны ли также версии GPU? С другой стороны, наличие вороной тесселяции того же набора точек поможет (с точки зрения производительности) получить триангуляцию Делоне?

26 computational-geometry  delaunay-triangulation  voronoi-diagrams 

Мне всегда говорили, что диаграмма Вороного является двойственной проблемой триангуляции Делоне. В каком смысле они могут быть двойниками друг друга? Я думал, что двойные задачи (т.е. в линейном программировании) должны давать один и тот же ответ. Очевидно, что две проблемы не имеют одинакового решения. Как мы можем считать их двойниками?

10 computational-geometry  delaunay-triangulation  voronoi-diagrams