¿Generación de malla cuádruple no estructurada?

18

¿Cuáles son los mejores algoritmos (escalabilidad y eficiencia) para generar mallas cuádruples no estructuradas en 2D?

¿Dónde puedo encontrar un buen generador de malla cuádruple no estructurado? (código abierto preferido)

mesh-generation computational-geometry Allan P. Engsig-Karup
fuente
Tsk. Un consejo: al crear una etiqueta de varias palabras, utilice guiones para separar las palabras.
JM

Respuestas:

16

Básicamente, hay dos enfoques para la malla cuádruple libre:

  • Los métodos directos generan una malla cuádruple directamente, generalmente mediante algún método frontal avanzado. El papel de pavimentación es una referencia estándar y es el método utilizado por CUBIT , por lo que ha visto estas mallas en muchas publicaciones.

  • Los métodos indirectos generan cierta descomposición intermedia del dominio (por ejemplo, triángulos) y luego producen una malla de cuatro cuadrantes mediante recombinación y / o descomposición adicional. Q-Morph es un ejemplo utilizado por ANSYS.

Tenga en cuenta que el suavizado es necesario para ambos enfoques, a veces con arreglos de topología alternativos y pasos de suavizado. Algunas herramientas de código abierto tienen funciones de suavizado incorporadas y el paquete Mesquite con licencia LGPL está diseñado como una biblioteca específicamente para mejorar la calidad de la malla.

Sé de dos mallas de código abierto de quad libre:

  • Gmsh (GPL con excepción de enlace) puede generar mallas cuádruples utilizando un algoritmo de recombinación descrito en este artículo .
  • El componente Jaal de MeshKit (LGPL) se basa en una recombinación similar a Q-Morph anterior, lea el documento IMR-2011 para obtener más detalles. Puede descargar la fuente a través del enlace anterior, pero aún no está lista para su uso en producción.
  • LBIE genera mallas cuádruples y hexadecimales a partir de datos volumétricos. Por lo que puedo decir, es un entorno interactivo en lugar de una biblioteca. El sitio dice que la fuente está disponible bajo GPL a pedido.
  • CUBIT no es de código abierto (y aunque no es costoso en comparación con el software comercial, adquirir una licencia lleva mucho tiempo), pero produce mallas de alta calidad y puede vincularse a otras aplicaciones.
Jed Brown
fuente
He aprendido que Gmsh ( geuz.org/gmsh ) ahora también tiene soporte para la generación cuádruple 2D no estructurada por algún algoritmo de recombinación "Blossom".
Allan P. Engsig-Karup
¿Existe un método similar para los hexaedros 3D?
Ondřej Čertík
2
Las mallas hexadecimales generalmente se realizan barriendo mallas cuádruples y luego alisando (robustas, pero tienen que descomponer dominios). También puede crear mallas hexadecimales mediante recombinación utilizando H-Morph (Owen y Saigal, 2000; osti.gov/energycitations/servlets/purl/756062-uQ2PGj/… ), un método similar al Q-Morph mencionado anteriormente, pero es difícil para mantener la calidad
Jed Brown
Sí, gmsh ha soportado quads por un tiempo.
Wolfgang Bangerth
Esta respuesta tiene aproximadamente dos años y creo que esta sigue siendo una pregunta muy pertinente. ¿Ha habido una evolución significativa en el quad no estructurado y especialmente en el mallado hexagonal? Me preguntaba si había algún nuevo software (comercial o de código abierto) que permita el mallado hexadecimal 3D no estructurado. Sé que gmsh puede hacer hexadecimal 3D extruyendo quads 2D, pero estoy buscando algo más apropiado para geometrías complejas.
BlaB
1
  1. Sería genial si gmsh incluyera además el mezquite como tercero.
  2. Soy del campo de la ingeniería, donde la grilla estructurada es posible y muy recomendable.
  3. CUBIT parece ser la versión profesional del mesquite, o la versión comercial.
  4. El proyecto Mesquite terminó hace unos años, aunque algunos otros muchachos parecen continuar manteniéndolo. (meshkit?)
  5. ¡Tengo una muy buena experiencia GUI con gmsh, es fácil, ligero, etc.!
Daniel
fuente