«delaunay-triangulation» 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 

Çok boyutlu verilerin enterpolasyonu için tercih edilen ve etkili yaklaşım nedir? Endişelendiğim şeyler: yapı için performans ve hafıza, tek / parti değerlendirme 1'den 6'ya kadar olan taşıma ebatları doğrusal veya daha yüksek dereceli gradyan alma yeteneği (doğrusal değilse) normal vs dağınık ızgara Enterpolasyon Fonksiyonu olarak kullanılması, örneğin kökleri bulmak veya …

22 python  performance  interpolation  delaunay-triangulation  extrapolation 

Bazı Delaunay noktalarının 3D olarak mozaiklenmesine karşılık gelen grafikleri numaralandıran bir algoritma var mı? Eğer öyleyse, herhangi bir "Delaunay grafiğine" karşılık gelen geometrilerin etkin bir parametrelenmesi var mı? Önceden bir bağlanma bilgisi olmadan belirli bir kompozisyondaki moleküllerin tüm kararlı geometrilerini sistematik olarak numaralandırmak istiyorum. EDIT: , N köşeli grafik kümesi …

12 algorithms  computational-chemistry  delaunay-triangulation 

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 

N-boyutlu uzayda (N> = 2) düzensiz aralıklı bilinen bir dizi nokta / düğüm var ve bu noktaların Delaunay üçgenleme oluşturmak ve karşılık gelen öğeleri döndürmek için bir yol istiyorum. ND Delaunay üçgenleme yapacak mevcut ağ kütüphaneleri var mı? (Bunu yapıyorum, çünkü kafesli elemanları uzayda herhangi bir noktada doğrusal enterpolasyon için …

10 computational-geometry  high-dimensional  mesh-generation  delaunay-triangulation  unstructured-mesh