Pertanyaan yang diberi tag voronoi-diagrams

Perpustakaan triangulasi Delaunay tercepat untuk set poin 3D

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...

Bagaimana masalah trioulasi Voronoi Tesselation dan Delaunay saling rangkap?

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...