Pertanyaan yang diberi tag «voronoi-diagrams»

Yang merupakan perpustakaan tercepat untuk melakukan triangulasi set delaunay dengan jutaan jika poin 3D? Apakah ada juga versi GPU yang tersedia? Dari sisi lain, memiliki voronoi tessellation dari set poin yang sama, akan membantu (dalam hal kinerja) untuk mendapatkan triangulasi delaunay?

26 computational-geometry  delaunay-triangulation  voronoi-diagrams 

Saya selalu diberi tahu bahwa diagram Voronoi adalah dual dari masalah triangulasi Delaunay. Dalam hal apa mereka bisa dua rangkap satu sama lain? Saya berpikir bahwa masalah ganda (yaitu dalam pemrograman linier) seharusnya menghasilkan jawaban yang sama. Yang jelas, kedua masalah tersebut tidak memiliki solusi yang sama. Bagaimana kita bisa …

10 computational-geometry  delaunay-triangulation  voronoi-diagrams