Generazione quad mesh non strutturata?

Quali sono i migliori algoritmi (scalabilità ed efficienza) per la generazione di mesh quadrate non strutturate in 2D?

Dove posso trovare un buon generatore di mesh quad non strutturato? (preferito open-source)

mesh-generation computational-geometry

Tsk. Un consiglio: quando si crea un tag multi-word, utilizzare i trattini per separare le parole.

— JM,

Esistono essenzialmente due approcci per il quad mesh libero:

I metodi diretti generano direttamente una mesh quadrupla, di solito con un metodo frontale avanzato. La carta da pavimentazione è un riferimento standard ed è il metodo utilizzato da CUBIT , quindi hai visto queste maglie in molte pubblicazioni.
I metodi indiretti generano una decomposizione intermedia del dominio (ad es. Triangoli) e quindi producono una rete quadricromia mediante ricombinazione e / o ulteriore decomposizione. Q-Morph è un esempio utilizzato da ANSYS.

Si noti che il livellamento è necessario per entrambi gli approcci, talvolta con correzioni della topologia e passaggi di livellamento alternati. Alcuni strumenti open source hanno funzionalità di smoothing integrate e il pacchetto Mesquite con licenza LGPL è progettato come una libreria specifica per il miglioramento della qualità delle mesh.

Conosco due mesher free-quad open source:

Gmsh (GPL con eccezione di collegamento) può generare quadruple usando un algoritmo di ricombinazione descritto in questo documento .
Il componente Jaal di MeshKit (LGPL) è basato sulla ricombinazione simile a Q-Morph sopra, leggi l'articolo IMR-2011 per maggiori dettagli. Puoi scaricare la fonte tramite il link sopra, ma non è ancora pronta per l'uso in produzione.
LBIE genera mesh quadrate ed esadecimali da dati volumetrici. Da quello che posso dire, è un ambiente interattivo piuttosto che una biblioteca. Il sito afferma che la fonte è disponibile sotto GPL su richiesta.
CUBIT non è open source (e sebbene non sia costoso rispetto al software commerciale, l'acquisizione di una licenza richiede molto tempo), ma produce mesh di alta qualità e può essere collegato ad altre applicazioni.

— Jed Brown
fonte

Ho imparato che Gmsh ( geuz.org/gmsh ) ora supporta anche la generazione di quad 2D non strutturata da parte di alcuni algoritmi di ricombinazione "Blossom".

— Allan P. Engsig-Karup il

Esiste un metodo simile per gli esaedri 3D?

— Ondřej Čertík,

Le maglie esadecimali vengono generalmente eseguite spazzando le maglie quadruple e quindi levigandole (robuste, ma devono scomporre i domini). Puoi anche creare mesh esadecimali mediante ricombinazione usando H-Morph (Owen e Saigal, 2000; osti.gov/energycitations/servlets/purl/756062-uQ2PGj/… ), un metodo simile a Q-Morph menzionato sopra, ma è difficile per mantenere la qualità.

— Jed Brown,

Sì, gmsh supporta i quad da un po 'di tempo.

— Wolfgang Bangerth,

Questa risposta ha circa due anni e credo che questa sia ancora una domanda molto pertinente. C'è stata un'evoluzione significativa nel quad non strutturato e specialmente nella mesh esadecimale? Mi chiedevo se esistessero nuovi software (commerciali o open source) che permettessero la mesh esadecimale non strutturata in 3D. So che gmsh può fare esagoni 3D estrudendo quad 2D, ma sto cercando qualcosa di più appropriato per geometrie complesse.

— BlaB,

Sarebbe bello se gmsh includesse ulteriormente mesquite come terza parte.
Vengo dal campo ingegneristico, dove la griglia strutturata è possibile e fortemente consigliata.
CUBIT sembra essere la versione professionale del mesquite, o versione commerciale.
il progetto mesquite è terminato qualche anno fa, anche se alcuni altri ragazzi sembrano continuare a farlo andare avanti. (Meshkit?)
Ho un'ottima esperienza con la GUI con gmsh, è facile, leggero, ecc.!

— Daniel
fonte