Gerao de Malhas

Contedo programtico 1. Malhas computacionais 1.1.Conceitos 1.2.Classificao 1.3.Processo de Gerao 2. Geometria computacional 2.1.Principais aspectos 2.2.Biblioteca 3. Malhas estruturadas 3.1.Metodologias 3.2.Estrutura de dados 3.3. so de soft!are "2#$ %. Malhas no estruturadas %.1.Metodologias %.2.Estrutura de dados %.3. so de soft!are "2# e 3#$

1. Malhas computacionais 1.1. Conceito &epresentao espacial por meio de geometrias elementares sada para modelar dom'nios de c(lculo no espao ) gerar dom'nio discreto 1.2. Classificao #imenso Estruturao "estruturadas e no estruturadas$ ortogonalidade Meshes Grids Elementos *C

+ ,opologia e ordem
3 3 . 3 0 1 1 % "b$ 2 1 12 / . % "c$ 2

1 "a$

1.3. Processo de gerao #efinio da geometria3 pontos linhas planos 4olumes #efinio da malha3 tipo de malha comprimento caracter'stico definio m5todo gerao da malha P6s processamento3 aumento da 7ualidade da malha

2. Geometria Computacional 2.1. Principais aspectos &e7uer conhecimentos de geometria anal'tica e computao gr(fica &epresentar "programar$ entidades geom5tricas e suas transforma8es e opera8es E9emplos "em 2#$3 a$ Como definir um dom'nio: b$ Como representar um segmento de reta: c$ Como detectar a interseo de dois segmentos de reta: d$ Como saber se um ponto ou um elemento pertence a um dom'nio: 2.2. Biblioteca Geometr;.<ip o geometr;.f12 "subrotinas$ o geoprb.f12 "programa teste$ o geoprb.out "sa'da do programa teste$ o ,he list of GE=ME,&> routines.doc E9emplo de subrotina
function cross_2d ( x1, y1, x2, y2 ) !************************************************************* ! CROSS_2D finds the cross product of a pair of vectors in 2D ! ! !ara"eters# ! ! $nput, %1, &1, %2, &2, coordinates of the vectors ! ! Output, rea' CROSS_2D, the ( co"ponent of the cross product ! of (%1,&1) and (%2,&2) ! rea' cross_2d, x1, x2, y1, y2 cross_2d ) x1 * y2 * y1 * x2 return end

3. Malhas Estruturadas ?o malhas localmente ortogonais =bedece a um sistema coordenado "norte@ sul@ leste@ oeste$ sualmente formadas por 7uadril(teros "2#$ e prismas retangulares "3#$ ?o AfacilmenteB geradas Cimita8es para geometrias comple9as 3.1. Metodologias Manual

Mapeamento e transporte
Malha de Referncia

Alinhamento

Malha Final

Domnio

?ubdi4iso e transformao "m5todos alg5bricos$ o Mais comuns3 Cagrange e Dermite.

 ?ubdi4iso e transformao "m5todos el'pticos$ o tili<ados para gerao de malhas BEC "ABod;FEitted CoordinatedB$
E

o Gs coordenadas dos pontos internos so calculadas por meio do sistema de e7ua8es3

2 x 2 x 2 x 1 + 2 + 2 2 2 J 2 y 2 y 2 y 1 + 2 + 2 2 2 J x x P ( @ ) + Q( @ ) = 2 y y P( @ ) + Q( @ ) = 2

o Mais comuns3 Caplace@ ,homas e ?orenson

3.2. Estrutura de dados Estrutura simples "tabela$ H malha estruturada AiB linhas e AIB colunas E9emplo3
+ 2 1 2 1 2 1 1 1 1 , ------------------+-+. ,--,--,-----/-/0 ---------1 2 1 2 1 1 1 1 2 ---------------,--,--,--2,-------------,------

i
3.3. so de soft!are "2#$ F Grid1-.<ip

Grid1- J Gerao de malhas estruturadas "m5todos anal'ticos e alg5bricos$

%. Malhas no Estruturadas ?o malhas no ortogonais &e7uer informa8es sobre a cone9o entre os elementos "conecti4idade$ sualmente formadas por triKngulos "2#$ e tetraedros "3#$ ?o de dif'cil gerao Poucas limita8es para geometrias comple9as "ra<o de aspecto$ #i4ersos c6digos "C e Eortran$ e programas de dom'nio pLblicos "=!en@ 222-$

Caser

Esmalte P
2

#entina

P Polpa

=sso

=sso

%.1. Metodologias ?uperposio e deformao

Superposio

Deformao

Gerao de n6s o Cinhas paralelas

Domnio discreti(ado

! "ffsettin#

$ ! "ffsettin# %erao de n&s so're as retas paralelas

% ! "ffsettin#

Formao dos elementos

o Eun8es fontes "mesh seeds$

d ) *+*,

Malha de referncia

d ) *+,

Distri'uio dos n&s util (ando a malha de referncia

-etores do domnio

d ) *+,

d ) *+*,

d ) *+,

d ) *+*,

G4ano de frente "ad4ancing front$

i iM2

iF2

iF1

iM1

,riangulao de #elauna; "#elauna; ,esselation$ o #iagrama de 4oronoN H formado pelos ortocentro "bissetores ortogonais$

Crit5rio de #elauna; J Circulo circunscrito no de4e conter nenhum outro n6

 Ma9imi<a o Kngulo m'nimo ,ende a formar triKngulos e7uil(teros Glgoritmos incrementais o Bo;!erFOatson o &eba;

Refinamento

Melhoria de 7ualidade da malha o ?ua4i<ao

./ 0iclo de sua1i(ao 2/ 0iclo de sua1i(ao

o ,roca

3roca

,ransforma8es em outros elementos

i. i9 i7 i8 3ransformao :a; i2 i5 i, i6 i. 3ransformao i5 i2 :'; i. i4 i6 i, i4 i2 i5 i, i5 i, i. i9 i6 i7 i8

i4

i6

i4

E9emplos de refinamento usando malha de referPncia

#om'nio

Malha de referPncia

%.2. Estrutura de dados 3 conIuntos de dados3 o Coordenada dos n6s o Conecti4idade o Eronteira E9emplo

7 , . . 4 . 2 2 5

8 4

6 2 ,

0oordenada dos N&s N& < = . *>**** *>**** 2 .>**** *>**** , 2>**** *>**** 4 *>5*** *>5*** 5 .>,*,4 *>5*** 6 2>**** *>5*** 7 .>**** .>**** 8 .>5*** .>**** 9 2>**** .>****

Elem> . 2 , 4

. . 2 4 5

0onecti1idade N&s locais 2 , 2 5 , 6 5 8 6 9

4 4 5 7 8

Front> . . 2 2 , , 4 4

Fronteira Elem> . . 2 2 2 , 4 6 4 9 , 8 , 7 . 4

N&s 2 , 6 9 8 7 4 .

%.3. so de soft!are "2# e 3#$ Q gmsh.<ip GM?D J Gerao de malhas no estruturadas "2# e 3#$

Referncias 1. Martins@ Marcio G.@ Estimati4a de erro e adaptati4idade para m5todos de 4olumes finitos em malhas no estruturadas@ ,ese de #outorado@ #epartamento de Engenharia MecKnica@ ni4ersidade Eederal de Minas Gerais@ Belo Dori<onte@ 222-. 2. ,hompson@ R.E.@ ,hames@ E.C. e Mastin@ O.C.@ AGutomatic Sumerical Generation of Bod;FEitted Cur4ilinear Coordinate ?;stem for Eield Containing Gn; Sumber of Grbitrar; ,!oF#imensional BodiesB@ Rournal of Computational Ph;sics@ 4ol. 1-@ p. 211F311@ 11/%. 3. George@ P.C.@ Gutomatic Mesh Generation@ Rohn Oille; T ?ons@ 1st Ed.@ Masson@ Paris@ 1111.
%.

=!en@ ?te4enU Meshing &esearch Corner "http3VV!!!.andre!.cmu.eduVuserVso!enVmesh.html$@ last access 12V12V222-.