Yapılandırılmamış dört gözenekli nesil?

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)

mesh-generation computational-geometry

Tsk. İpucu: çok kelimeli bir etiket oluştururken, kelimeleri ayırmak için lütfen tire kullanın.

— JM

Serbest dörtlü örgü için esasen iki yaklaşım vardır:

Doğrudan yöntemler, genellikle bazı ilerleyen ön yöntemlerle doğrudan dörtlü bir ağ oluşturur. Parke kağıt standart bir referanstır ve kullandığı yöntemdir arşın birçok yayınlarda bu tel örgüler gördük böylece.
Dolaylı yöntemler, alanın bir miktar ara ayrışmasını (örneğin, üçgenler) oluşturur ve daha sonra rekombinasyon ve / veya daha fazla ayrışma yoluyla dörtlü bir ağ üretir. Q-Morph , ANSYS tarafından kullanılan bir örnektir.

Düzgünleştirmenin bazen alternatif topoloji sabitleme ve düzgünleştirme adımlarıyla her iki yaklaşım için de gerekli olduğunu unutmayın. Bazı açık kaynak araçlarında yerleşik düzeltme olanakları vardır ve LGPL lisanslı Mesquite paketi, özellikle ağ kalitesinin iyileştirilmesi için bir kütüphane olarak tasarlanmıştır.

İki açık kaynaklı serbest dörtlü mesher biliyorum:

Gmsh (bağlantı istisnası olan GPL), bu makalede açıklanan rekombinasyon algoritmasını kullanarak dörtlü kafesler oluşturabilir.
Jaal bileşen MeshKit (LGPL), okuma yukarıdaki Q-Morph benzer rekombinasyon dayanmaktadır IMR-2011 kağıt fazla bilgi için bkz. Kaynağı yukarıdaki bağlantıdan indirebilirsiniz, ancak henüz üretim için hazır değildir.
LBIE hacimsel verilerden dörtlü ve altıgen örgüler oluşturur. Söyleyebileceğim kadarıyla, kütüphane yerine interaktif bir ortam. Site, kaynağın istek üzerine GPL altında mevcut olduğunu söylüyor.
CUBIT açık kaynak değildir (ve ticari yazılıma kıyasla pahalı olmasa da, lisans almak uzun zaman alır), ancak yüksek kaliteli ağlar üretir ve diğer uygulamalara bağlanabilir.

— Jed Kahve
kaynak

Gmsh'in ( geuz.org/gmsh ) artık bazı “Blossom” rekombinasyon algoritmasıyla yapılandırılmamış 2D dörtlü üretimi desteklediğini öğrendim .

— Allan P. Engsig-Karup

3D altı yüzlüler için benzer bir yöntem var mı?

— Ondřej Čertík

Altıgen örgüler genellikle dörtlü örgüler süpürülerek ve daha sonra düzleştirilerek yapılır (sağlam, ancak alanların ayrıştırılması gerekir). Ayrıca yukarıda belirtilen Q- Morph'a benzer bir yöntem olan H-Morph (Owen ve Saigal, 2000; osti.gov/energycitations/servlets/purl/756062-uQ2PGj/… ) kullanarak rekombinasyonla altıgen ağlar oluşturabilirsiniz , ancak zor kaliteyi korumak.

— Jed Brown

Evet, gmsh bir süredir dörtlüleri destekliyor.

— Wolfgang Bangerth

Bu cevap şu anda yaklaşık iki yaşında ve bence bu hala çok ilgili bir soru. Yapılandırılmamış dörtlü ve özellikle altıgen ağlar üzerinde önemli bir gelişme oldu mu? 3D yapılandırılmamış altıgen ağlara izin veren yeni bir yazılım (ticari veya açık kaynak) olup olmadığını merak ediyordum. GMSH'nin 2D dörtlü ekstrüzyonla 3D hex yapabileceğini biliyorum, ancak karmaşık geometriler için daha uygun bir şey arıyorum.

— BlaB

Gmsh'ın 3. taraf olarak mesquite içermesi harika olurdu.
Yapılandırılmış şebekenin mümkün olduğu ve şiddetle tavsiye edildiği mühendislik alanından geliyorum.
CUBIT, mesquite'nin profesyonel versiyonu veya ticari versiyonu gibi görünüyor.
mesquite projesi birkaç yıl önce sona erdi, ancak bazı diğer insanlar devam etmeyi sürdürüyor gibi görünüyor. (Meshkit?)
Gmsh ile çok iyi bir GUI deneyimim var, kolay gidiyor, hafif ağırlıklı, vb!

— Daniel
kaynak