Geração de malha quad não estruturada?

Quais são os melhores algoritmos (escalabilidade e eficiência) para gerar malhas quadradas não estruturadas em 2D?

Onde posso encontrar um bom gerador de malha quadrada não estruturado? (de código aberto preferido)

mesh-generation computational-geometry

Tsk. Uma dica: ao criar uma tag com várias palavras, use traços para separar as palavras.

— JM

Existem essencialmente duas abordagens para a malha quadrada livre:

Os métodos diretos geram uma malha quadrada diretamente, geralmente por algum método frontal avançado. O papel de pavimentação é uma referência padrão e é o método usado pelo CUBIT , portanto você já viu essas malhas em muitas publicações.
Os métodos indiretos geram alguma decomposição intermediária do domínio (por exemplo, triângulos) e, em seguida, produzem uma malha quadrangular por meio de recombinação e / ou decomposição adicional. Q-Morph é um exemplo usado pelo ANSYS.

Observe que a suavização é necessária para ambas as abordagens, às vezes com etapas de correção e suavização de topologia alternadas. Algumas ferramentas de código aberto possuem recursos de suavização integrados e o pacote Mesquite licenciado pela LGPL foi projetado como uma biblioteca especificamente para melhorar a qualidade da malha.

Conheço duas malhas quad-livres de código aberto:

Gmsh (GPL com exceção de link) pode gerar malhas quádruplas usando um algoritmo de recombinação descrito neste artigo .
O componente Jaal do MeshKit (LGPL) é baseado em recombinação semelhante ao Q-Morph acima, leia o documento IMR-2011 para obter mais detalhes. Você pode fazer o download da fonte através do link acima, mas ainda não está pronto para uso em produção.
O LBIE gera malhas quad e hex a partir de dados volumétricos. Pelo que sei, é um ambiente interativo e não uma biblioteca. O site diz que a fonte está disponível na GPL mediante solicitação.
O CUBIT não é de código aberto (e, embora não seja caro comparado ao software comercial, a aquisição de uma licença leva muito tempo), mas produz malhas de alta qualidade e pode ser vinculado a outros aplicativos.

— Jed Brown
fonte

Aprendi que o Gmsh ( geuz.org/gmsh ) agora também tem suporte para a geração de quadras 2D não estruturada por algum algoritmo de recombinação "Blossom".

— Allan P. Engsig-Karup

Existe um método semelhante para os hexaedros em 3D?

— Ondřej Čertík 31/12/11

As malhas hexadecimais geralmente são feitas varrendo malhas quádruplas e depois suavizando (robustas, mas precisam decompor domínios). Você também pode criar malhas hexadecimais por recombinação usando H-Morph (Owen e Saigal, 2000; osti.gov/energycitations/servlets/purl/756062-uQ2PGj/… ), um método semelhante ao Q-Morph mencionado acima, mas é difícil para manter a qualidade.

— Jed Brown

Sim, o gmsh suporta quads há um tempo.

— Wolfgang Bangerth

Esta resposta tem cerca de dois anos e acredito que ainda é uma pergunta muito pertinente. Houve uma evolução significativa no quadrilátero não estruturado e especialmente na malha hexagonal? Fiquei me perguntando se havia algum software novo (comercial ou de código aberto) que permitisse a malha hexagonal não estruturada em 3D. Eu sei que o gmsh pode fazer hexadecimal 3D extrudando quads 2D, mas estou procurando algo mais apropriado para geometrias complexas.

— BlaB

Seria ótimo se o gmsh incluísse ainda mais o mesquite como terceiro.
Sou da área de engenharia, onde a grade estruturada é possível e altamente recomendável.
CUBIT parece ser a versão profissional do mesquite, ou versão comercial.
O projeto mesquite terminou alguns anos atrás, embora alguns outros caras pareçam continuar assim. (kit de malha?)
Tenho uma experiência muito boa na interface gráfica com o gmsh, é fácil, leve, etc.!

— Daniel
fonte