Génération de maillage quadruple non structuré?

18

Quels sont les meilleurs algorithmes (évolutivité et efficacité) pour générer des maillages quadruples non structurés en 2D?

Où puis-je trouver un bon générateur de maillage quadruple non structuré? (open-source préféré)

mesh-generation computational-geometry Allan P. Engsig-Karup
la source
Tsk. Un conseil: lors de la création d'une balise de plusieurs mots, veuillez utiliser des tirets pour séparer les mots.
JM

Réponses:

16

Il existe essentiellement deux approches du maillage quadruple libre:

  • Les méthodes directes génèrent directement un maillage quadruple, généralement par une méthode frontale avancée. Le papier de pavage est une référence standard et est la méthode utilisée par CUBIT , vous avez donc vu ces mailles dans de nombreuses publications.

  • Les méthodes indirectes génèrent une décomposition intermédiaire du domaine (par exemple des triangles) et produisent ensuite un maillage tout-quad par recombinaison et / ou décomposition supplémentaire. Q-Morph est un exemple utilisé par ANSYS.

Notez que le lissage est nécessaire pour les deux approches, parfois avec des étapes alternées de correction de la topologie et de lissage. Certains outils open source ont des fonctionnalités de lissage intégrées et le package Mesquite sous licence LGPL est conçu comme une bibliothèque spécifiquement pour l'amélioration de la qualité du maillage.

Je connais deux mailleurs open source free-quad:

  • Gmsh (GPL avec exception de liaison) peut générer des maillages quad en utilisant un algorithme de recombinaison décrit dans cet article .
  • Le composant Jaal de MeshKit (LGPL) est basé sur une recombinaison similaire à Q-Morph ci-dessus, lisez le document IMR-2011 pour plus de détails. Vous pouvez télécharger la source via le lien ci-dessus, mais elle n'est pas encore prête pour une utilisation en production.
  • LBIE génère des maillages quad et hexadécimaux à partir de données volumétriques. D'après ce que je peux dire, c'est un environnement interactif plutôt qu'une bibliothèque. Le site indique que la source est disponible sous GPL sur demande.
  • CUBIT n'est pas open source (et bien qu'il ne soit pas cher par rapport aux logiciels commerciaux, l'acquisition d'une licence prend beaucoup de temps), mais produit des maillages de haute qualité et peut être lié à d'autres applications.
Jed Brown
la source
J'ai appris que Gmsh ( geuz.org/gmsh ) prend désormais également en charge la génération de quads 2D non structurés par un algorithme de recombinaison "Blossom".
Allan P. Engsig-Karup
Existe-t-il une méthode similaire pour les hexaèdres 3D?
Ondřej Čertík
2
Les maillages hexadécimaux sont généralement effectués en balayant les maillages quadruples puis en les lissant (robustes, mais doivent décomposer les domaines). Vous pouvez également créer des maillages hexagonaux par recombinaison à l'aide de H-Morph (Owen et Saigal, 2000; osti.gov/energycitations/servlets/purl/756062-uQ2PGj/… ), une méthode similaire à Q-Morph référencée ci-dessus, mais elle est difficile à réaliser pour maintenir la qualité.
Jed Brown
Oui, gmsh prend en charge les quads depuis un certain temps maintenant.
Wolfgang Bangerth
Cette réponse a environ deux ans maintenant et je pense que c'est toujours une question très pertinente. Y a-t-il eu une évolution significative sur le quadrillage non structuré et surtout le maillage hexagonal? Je me demandais s'il y avait un nouveau logiciel (commercial ou open source) permettant le maillage hexagonal non structuré en 3D. Je sais que gmsh peut faire de l'hexagone 3D en extrudant des quads 2D, mais je cherche quelque chose de plus approprié pour les géométries complexes.
BlaB
1
  1. Ce serait formidable si gmsh incluait en outre mesquite comme tierce partie.
  2. Je suis issu du domaine de l'ingénierie, où le maillage structuré est possible et fortement conseillé.
  3. CUBIT semble être la version professionnelle ou commerciale du mesquite.
  4. Le projet mesquite s'est terminé il y a quelques années, bien que d'autres gars semblent continuer à le faire. (meshkit?)
  5. J'ai une très bonne expérience GUI avec gmsh, c'est facile à vivre, léger, etc.!
Daniel
la source