«voronoi-diagrams» etiketlenmiş sorular

3B puanları varsa, setlerin milyonlarca ile üçgenleştirilmesinin gerçekleştirilmesinde en hızlı kütüphane hangisidir? GPU sürümleri de var mı? Diğer taraftan, aynı nokta kümesinin voronoi mozaiklemesine sahip olmak, gecikmeli üçgenlemeyi almak için (performans açısından) yardımcı olur mu?

26 computational-geometry  delaunay-triangulation  voronoi-diagrams 

Her zaman Voronoi diyagramının Delaunay nirengi probleminin ikili olduğu söylendi. Hangi anlamda birbirlerinin ikilisi olabilirler? İkili problemlerin (yani doğrusal programlamada) aynı cevabı üretmesi gerektiğini düşündüm. Açıkçası, iki sorunun aynı çözümü yoktur. Onları nasıl düşünebiliriz?

10 computational-geometry  delaunay-triangulation  voronoi-diagrams