Quad mesh-generation yang tidak terstruktur?

18

Apa algoritma (skalabilitas dan efisiensi) terbaik untuk menghasilkan jerat quad tidak terstruktur dalam 2D?

Di mana saya dapat menemukan generator quad mesh terstruktur yang baik? (sumber terbuka lebih disukai)

mesh-generation computational-geometry Allan P. Engsig-Karup
sumber
Cih. Kiat: saat membuat tag multi-kata, harap gunakan tanda hubung untuk memisahkan kata-kata.
JM

Jawaban:

16

Pada dasarnya ada dua pendekatan untuk membebaskan quad meshing:

  • Metode langsung menghasilkan quad mesh secara langsung, biasanya dengan beberapa metode depan yang maju. The kertas Paving merupakan acuan standar dan metode yang digunakan oleh hasta , sehingga Anda telah melihat jerat ini dalam berbagai publikasi.

  • Metode tidak langsung menghasilkan beberapa dekomposisi menengah domain (misalnya segitiga) dan kemudian menghasilkan semua-quad mesh melalui rekombinasi dan / atau dekomposisi lebih lanjut. Q-Morph adalah contoh yang digunakan oleh ANSYS.

Perhatikan bahwa smoothing diperlukan untuk kedua pendekatan, kadang-kadang dengan langkah-langkah perbaikan topologi dan smoothing bergantian. Beberapa alat open source memiliki fasilitas penghalusan built-in dan paket Mesquite berlisensi LGPL dirancang sebagai perpustakaan khusus untuk peningkatan kualitas mesh.

Saya tahu dua open-quad mesher open source:

  • Gmsh (GPL dengan pengecualian tautan) dapat menghasilkan quad mesh dengan menggunakan algoritma rekombinasi yang dijelaskan dalam makalah ini .
  • The Jaal komponen MeshKit (LGPL) didasarkan pada rekombinasi mirip dengan Q-Morph di atas, membaca koran AKB-2011 untuk lebih jelasnya. Anda dapat mengunduh sumber melalui tautan di atas, tetapi belum siap untuk penggunaan produksi.
  • LBIE menghasilkan quad dan hex mesh dari data volumetrik. Dari apa yang bisa saya katakan, itu adalah lingkungan yang interaktif daripada perpustakaan. Situs tersebut mengatakan bahwa sumber tersedia di bawah GPL berdasarkan permintaan.
  • CUBIT bukan open source (dan meskipun tidak mahal dibandingkan dengan perangkat lunak komersial, mendapatkan lisensi membutuhkan waktu lama), tetapi menghasilkan jerat berkualitas tinggi dan dapat dihubungkan ke aplikasi lain.
Jed Brown
sumber
Saya telah belajar bahwa Gmsh ( geuz.org/gmsh ) sekarang juga memiliki dukungan untuk generasi quad 2D yang tidak terstruktur oleh beberapa algoritma rekombinasi "Blossom".
Allan P. Engsig-Karup
Apakah ada metode serupa untuk hexahedron 3D?
Ondřej Čertík
2
Jerat heks biasanya dilakukan dengan menyapu jerat quad dan kemudian menghaluskan (kuat, tetapi harus mendekomposisi domain). Anda juga dapat membuat heks heks dengan cara rekombinasi menggunakan H-Morph (Owen dan Saigal, 2000; osti.gov/energycitations/servlets/purl/756062-uQ2PGj/… ), metode yang mirip dengan Q-Morph yang dirujuk di atas, tetapi sulit untuk menjaga kualitas.
Jed Brown
Ya, gmsh telah mendukung paha depan untuk sementara waktu sekarang.
Wolfgang Bangerth
Jawaban ini sekitar dua tahun sekarang dan saya yakin ini masih merupakan pertanyaan yang sangat relevan. Apakah ada evolusi yang signifikan pada quad tidak terstruktur dan terutama hex meshing? Saya bertanya-tanya apakah ada perangkat lunak baru (komersial atau open source) yang memungkinkan 3D hex meshing tidak terstruktur. Saya tahu gmsh dapat melakukan 3D hex dengan mengekstraksi paha depan 2D, tetapi saya sedang mencari sesuatu yang lebih tepat untuk geometri kompleks.
BlaB
1
  1. Akan lebih bagus jika gmsh akan lebih lanjut memasukkan mesquite sebagai pihak ke-3.
  2. Saya dari bidang teknik, di mana grid terstruktur mungkin dan sangat disarankan.
  3. CUBIT tampaknya merupakan versi profesional mesquite, atau versi komersial.
  4. proyek mesquite berakhir beberapa tahun yang lalu, meskipun beberapa orang lain tampaknya terus melanjutkannya. (meshkit?)
  5. Saya memiliki pengalaman GUI yang sangat sangat bagus dengan gmsh, mudah, ringan, dll!
Daniel
sumber