«computational-geometry» etiketlenmiş sorular

Son zamanlarda meta fenomenin bir formülasyonuyla karşılaştım : " iki kolay, üç zor " (bu şekilde Federico Poloni tarafından yazılmıştır): Belirli bir problem iki varlık için formüle edildiğinde, çözülmesi nispeten kolaydır; bununla birlikte, üç varlıklı bir formülasyon için bir algoritma, zorlukta büyük ölçüde artar, hatta çözümün elverişsiz veya ulaşılamaz olmasına …

29 linear-algebra  computational-physics  computational-geometry  computational-chemistry 

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 

2D'de yapılandırılmamış dörtlü kafesler oluşturmak için en iyi (ölçeklenebilirlik ve verimlilik) algoritmaları nedir? İyi yapılandırılmamış dört gözlü bir jeneratör nerede bulabilirim? (açık kaynak tercih edilir)

18 mesh-generation  computational-geometry 

ve üçgenlerden oluşan bir 2B ve . Her bir noktanın hangi üçgenin içinde olduğunu belirlemenin en iyi yolu nedir?{Tk}Nk=1{Tk}k=1N\{T_k\}_{k=1}^N{pi}Mi=1⊂∪Nk=1TK{pi}i=1M⊂∪k=1NTK\{p_i\}_{i=1}^M \subset \cup_{k=1}^N T_K Örneğin, aşağıdaki görüntüde Elimizdeki , , bir işlevi gibi bu yüzden, listesi bu getiriler .p1∈ T2p1∈T2p_1 \in T_2p2∈ T4p2∈T4p_2 \in T_4p3∈ T2p3∈T2p_3 \in T_2ffff( p1, p2, p3) = …

16 finite-element  computational-geometry  unstructured-mesh 

Bir dizi N noktasından ( ) noktalarının alt kümesini ( en büyük alanı ( boyutundaki tüm olası alt kümelerde ) "kaplayacak şekilde" seçmek için herhangi bir (verimli) algoritma var mı ?MMMNNNM&lt;NM&lt;NM < NMMM Puanların 2D düzlemde olduğunu varsayıyorum. Saf algoritma basittir, ancak zaman karmaşıklığı açısından engelleyicidir: for each subset of …

15 optimization  computational-geometry 

Köklerden bitkinin gövdesine laminer su akışını modellemek istiyorum. Köklerin en ucunda, borular çap ve uzunluk olarak milimetre ile santimetre ölçeği arasında değişir. Sapa yaklaştıkça, köklerin uzunluğu ve çapı büyür. Değişken çap ve uzunluklarda kök ağını temsil eden rastgele 3B alanlar oluşturmak istiyorum. Bu geometriyi oluşturmanın en iyi yolu ne olurdu.

13 fluid-dynamics  computational-geometry  randomized-algorithms 

Bir dizi noktaya kuadrik uyum ve ilgili normaller (veya eşdeğer olarak teğetler) ile ilgili bir sorum var. Kuadrik yüzeylerin nokta verilere takılması iyi araştırılmıştır. Bazı eserler aşağıdaki gibidir: Kuadrik Yüzeylerin Tip Kısıtlı Doğrudan Takılması , James Andrews, Carlo H. Sequin Bilgisayar Destekli Tasarım ve Uygulamalar, 10 (a), 2013, bbb-ccc Kuadrik …

13 computational-geometry  regression  geometry  curve-fitting 

Soru Yapılandırılmamış altı yüzlü hücre ağına göre bir puan bulutunu nasıl sıralarsınız? Her hücrenin bir merkezi ve onu temsil eden benzersiz bir etiketi vardır. Temelde iki bulut noktası vardır (orijinal nokta bulutu ve hücre merkezlerinin bir nokta bulutu), ancak hücre geometrisi bilgileri (sınırlama kutusu) kullanımda olabilir, emin değilim. Sonuçlar Bazı …

11 algorithms  computational-geometry 

Daha önce 3D dışında sorulana benzer bir sorum var ve gövdenin gerçek şekline değil, sadece hacme ihtiyacım var. Daha doğrusu, 3B olarak, hepsinin nokta kümesinin dışbükey gövdesine yattığı bilinen (böylece hepsi "önemli" ve gövdeyi tanımlayan) küçük bir nokta kümesi (örneğin, 10-15) verilir. Sadece gövdenin hacmini hesaplamak istiyorum, gerçek polihedronu hesaplamak …

11 algorithms  reference-request  computational-geometry 

Poincaré üst yarı uzay modelindeki hiperbolik uzay, sıradan ancak açı ve mesafe kavramı nispeten basit bir şekilde bozulur. Öklid alan I, örneğin üretme ile çeşitli şekillerde, bir top eşit rastgele nokta örnek olabilir bir yönü elde etmek için bağımsız bir Gauss örnekleri, ayrı ayrı bir koordinat radyal örnek eşit örnekleyerek …

10 computational-geometry  monte-carlo  geometry  random-sampling 

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&gt; = 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 

Orada noktaları O kümesi verilen bir algoritmadır ve açı ise bir açı konveks gövde hesaplar olmadığını bilmek istiyorum ve verilen bir değerlerini hesaplar daha yakından "çevresini takip eden bir zarf ".α=0α=0\alpha = 0α&gt;0α&gt;0\alpha > 0 Ve bir nokta kümesinin kesişmeyen çevresinin bir tanımı varsa, bu durumda büyük olduğunda ortaya çıkan …

9 algorithms  computational-geometry 

Ağım var, yüzler FFF, kenarlar EEEve köşeler VVVve önceden tanımlanmış seviye ayarlanmış kontürler listem var. Konturları en verimli şekilde oluşturmak için hangi algoritmayı kullanabilirim? Konturun bir grafiği yukarıda gösterilmiştir. Aynı renkteki çizgiler aynızzz değer.

9 computational-geometry  visualization