Área de concentração: 55134 - Ciências de Computação e Matemática Computacional

Criação:

Nº de créditos: 4

Carga horária:

Teórica
Por semana
Prática
Por semana
Estudos
Por semana
Duração Total
4 0 0 15 Semanas 60 Horas

Docentes responsáveis:

Afonso Paiva Neto
Antonio Castelo Filho
Fabrício Simeoni de Sousa
Luis Gustavo Nonato


Objetivos:

Introduzir os métodos mais importantes para geração de malhas estruturadas e não estruturadas. Discutir sobre a validade teórica e aspectos práticos destes métodos.


Justificativa:

Dar embasamento teórico e apresentar as ferramentas para a geração de malhas com qualidade, necessárias para simular numericamente processos físicos.


Conteúdo:

1. Decomposição celular, complexo celular, mapeamento, inversão, Jacobiano, sistemas de coordenadas. 2. Malhas estruturadas: Métodos algébricos: interpolações de Lagrange, Hermite e Splines, multi-direcional, transfinita, Bézier e B- Splines. Métodos baseados em EDP: geradores elípticos, hiperbólicos e parabólicos, funções de controle. Malhas superficiais, malhas multi-bloco e quimera. 3. Malhas não estruturadas: Complexos simpliciais. Triangulação de Delaunay 2D: flipping, flipping incremental, fêcho convexo, Delaunay com restrição, qualidade de triângulos. Delaunay 3D, algoritmo de Schewchuck. Refinamento de Chew e Ruppert. Avanço de fronteira, malhas quadtree e octree.


Forma de avaliação:

Provas teóricas e trabalhos práticos.


Observação:

Nenhuma.


Bibliografia:

1.THOMPSON, J.F., WARSI, Z.U.A., MASTIN, C.W. - Numerical Grid Generation: Foundations and Application. North- Holland, 1985. (F)
2. EDELSBRUNNER, H. - Geometry and Topology for Mesh Generation. Cambridge University Press, 2001. (C)
3. CAREY, G.F. - Computational Grids: Generation, Adaptation and Solutions Strategies. Taylor & Francis, 1997. (C) 4. Farrashkhalvat, M.; Miles, J. P.; "Basic Structured Grid Generation", Butterworth-Heinemann, 2003. (F)
5. Cheng, S. W.; Dey, T. K.; Shewchuck, J., "Delaunay Mesh Generation", CRC, 2012. (F)
6. Berg, M; Cheong, O.; van Kreveld, M.; OvermarsM.; "Computational Geometry: Algorithms and Applications", Springer, 2008. (C)

CONECTE-SE COM A GENTE
 

© 2024 Instituto de Ciências Matemáticas e de Computação