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

18

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 Allan P. Engsig-Karup
fonte
Tsk. Uma dica: ao criar uma tag com várias palavras, use traços para separar as palavras.
JM

Respostas:

16

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