Geração de malha

Exemplo de malha 2d

Geração de malha (em inglês: mesh generation ou grid generation) é a prática de gerar uma malha poligonal ou poliédrica que se aproxima de um domínio geométrico. Os usos típicos são para renderização em uma tela de computador ou para simulação física, tais como no método dos elementos finitos ou dinâmica dos fluidos computacional. A forma do modelo de entrada pode ser bem variada, mas as fontes comuns são desenho assistido por computador (CAD), NURBS, representação do contorno (B-rep), STL ou uma nuvem de pontos. O campo é altamente interdisciplinar, com contribuições encontradas em matemática, ciência da computação e engenharia.

Malhas tridimensionais criadas para análise de elementos finitos precisam consistir de tetraedros, pirâmides, prismas ou hexaedros. Aquelas usadas ​​para o método dos volumes finitos podem consistir em poliedros arbitrários. Aquelas usadas ​​para o método das diferenças finitas geralmente precisam consistir de matrizes estruturadas por partes de hexaedros conhecidas como malhas estruturadas de múltiplos blocos. Uma malha é, de outra forma, uma discretização de um domínio existente em uma, duas ou três dimensões.

Ver também

• Triangulação de Delaunay
• Malha poligonal
• Grade cartesiana
• Gmsh

Referências

• Edelsbrunner, Herbert (2001), Geometry and Topology for Mesh Generation, ISBN 978-0-521-79309-4, Cambridge University Press .
• Frey, Pascal Jean; George, Paul-Louis (2000), Mesh Generation: Application to Finite Elements, ISBN 978-1-903398-00-5, Hermes Science .
• P. Smith and S. S. Sritharan (1988), «Theory of Harmonic Grid Generation» (PDF), Complex Variables, 10: 359–369., doi:10.1080/17476938808814314 
• S. S. Sritharan (1992), «Theory of Harmonic Grid Generation-II», Applicable Analysis, 44 (1): 127–149., doi:10.1080/00036819208840072 
• Thompson, J. F.; Warsi, Z. U. A.; Mastin, C. W. (1985), Numerical Grid Generation: Foundations and Applications, North-Holland, Elsevier .
• CGAL The Computational Geometry Algorithms Library

Ligações externas

• Bubble Mesh: Automated Triangular Meshing of Non-Manifold Geometry by Sphere Packing [1].
• Mesh generation in CGAL, the Computational Geometry Algorithms Library:
  • 2D Conforming Triangulations and Meshes
  • 3D Mesh Generation
• Mesh generators lists:
  • Free/open source mesh generators
  • Public domain and commercial mesh generators