Pytania oznaczone «voronoi-diagrams»

Najszybsze biblioteki triangulacji Delaunaya dla zestawów punktów 3D

Która jest najszybszą biblioteką do przeprowadzania delangijskiej triangulacji zbiorów z milionami punktów 3D? Czy dostępne są również wersje GPU? Z drugiej strony, mając teselację voronoi tego samego zestawu punktów, pomógłby (pod względem wydajności) uzyskać triangulację...

W jaki sposób problemy triselulacji Voronoi Tesselation i Delaunay są dualne?

Zawsze mi mówiono, że diagram Voronoi jest podwójnym problemem triangulacji Delaunaya. W jakim sensie mogą być sobą podwójnymi? Myślałem, że podwójne problemy (tj. W programowaniu liniowym) powinny dać tę samą odpowiedź. Oczywiście dwa problemy nie mają tego samego rozwiązania. Jak możemy uznać je...