Questions marquées «voronoi-diagrams»

Bibliothèques de triangulation Delaunay les plus rapides pour les ensembles de points 3D

Quelle est la bibliothèque la plus rapide pour effectuer une triangulation delaunay d'ensembles avec des millions de points 3D? Existe-t-il également des versions GPU? De l'autre côté, avoir la tessellation voronoi du même ensemble de points, aiderait (en termes de performances) à obtenir la...

Comment les problèmes de triangulation de Voronoi Tesselation et Delaunay sont-ils doubles?

On m'a toujours dit que le diagramme de Voronoi est le double du problème de triangulation de Delaunay. Dans quel sens peuvent-ils être des duels les uns des autres? Je pensais que les problèmes doubles (c'est-à-dire en programmation linéaire) sont censés produire la même réponse. De toute...