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

¿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

Tsk. Un consejo: al crear una etiqueta de varias palabras, utilice guiones para separar las palabras.

— JM

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

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

Sería genial si gmsh incluyera además el mezquite como tercero.
Soy del campo de la ingeniería, donde la grilla estructurada es posible y muy recomendable.
CUBIT parece ser la versión profesional del mesquite, o la versión comercial.
El proyecto Mesquite terminó hace unos años, aunque algunos otros muchachos parecen continuar manteniéndolo. (meshkit?)
¡Tengo una muy buena experiencia GUI con gmsh, es fácil, ligero, etc.!

— Daniel
fuente