Você está na página 1de 8

GRID3D UM CDIGO PARA A GERAO NUMRICA DE MALHAS GENERALIZADAS ESTRUTURADAS

Antnio M. Gameiro Lopes Universidade de Coimbra Portugal Antnio C. Mendes de Sousa, University of New Brunswick Canada Domingos Xavier Viegas Universidade de Coimbra Portugal

1 - INTRODUO
A gerao numrica de malha um campo de investigao que tem vindo a ser aperfeioado a par com os mtodos numricos para a resoluo de problemas de Mecnica Computacional. Na verdade, um bom algoritmo de resoluo das equaes de Navier-Stokes s pode ser explorado em toda a sua potencialidade, quer em termos de preciso, quer em termos de estabilidade e robustez numrica, se for aplicado numa malha convenientemente adaptada ao problema fsico a estudar. Cada situao particular requer uma malha cujas caractersticas, em princpio, so dependentes do domnio e do tipo de escoamento esperado. A gerao de uma malha para o clculo de escoamentos em geometrias que se podem descrever com recurso a uma malha Cartesiana, no requer, de uma forma geral, meios sofisticados de gerao de malha. Nestes casos, especifica-se a distribuio de nodos nas fronteiras e procede-se a uma simples interpolao linear para o interior do domnio. Porm, no caso de se tratar de um escoamento em torno de geometrias irregulares, para as quais seja necessrio recorrer a um sistema de coordenadas generalizadas, o processo de gerao de malha torna-se mais complexo. Ainda que, em alguns casos, uma interpolao da fronteira para o interior do domnio seja suficiente para obter uma malha que preencha os desejados requisitos de estabilidade numrica e preciso da discretizao das equaes de transporte, na grande maioria das situaes torna-se necessrio recorrer a mtodos de gerao mais elaborados. A derivao das equaes de transporte em malhas deformadas requer a transformao das equaes originais, escritas no espao Cartesiano (x,y,z), para o espao computacional ( , , ) , o qual definido por um sistema de coordenadas que acompanha as linhas da malha. De forma a que a discretizao das equaes no espao computacional seja devidamente executada, a malha dever preencher os seguintes requisitos: - Dever existir uma relao nica entre as coordenadas escritas no espao Cartesiano e as respectivas coordenadas escritas no espao computacional. - A malha dever ser suave, ou seja, a razo entre as dimenses lineares caractersticas de dois volumes de controle adjacentes deve ser prxima da unidade.

- Deve existir uma maior concentrao de nodos em regies em que sejam previstos elevados gradientes das variveis do escoamento. - A malha deve ser, em cada nodo, to ortogonal quanto possvel. O primeiro requisito justifica-se pelo facto de o processo de discretizao e integrao das equaes de transporte se basear no pressuposto de que existe continuidade entre as fronteiras dos volumes de controle sem sobreposio dos mesmos. Os trs ltimos requisitos destinam-se a manter to baixos quanto possvel os erros de truncatura provenientes da discretizao das equaes. Os mtodos de gerao de malha podem dividir-se, fundamentalmente, em dois tipos: mtodos algbricos e mtodos numricos. Thompson, Warsi e Mastin (1982) fazem uma extensa reviso de vrios trabalhos publicados sobre estes mtodos. Os mtodos algbricos utilizam funes de interpolao para o clculo das coordenadas dos nodos no interior do domnio. So mtodos computacionalmente poucos dispendiosos e da advm uma grande vantagem no caso da resoluo de problemas por recurso a malhas adaptativas. Um dos problemas associados gerao algbrica a sua tendncia para transmitir a informao da fronteira para o interior do domnio, o que poder ser bastante inconveniente se a fronteira apresentar descontinuidades ou for pouco suave. Alguns mtodos algbricos necessitam de simular as fronteiras por intermdio de funes analticas, que, na maioria dos casos, tm de ser obtidas por processos de aproximao, como Bsplines ou outros mtodos afins. Em suma, a gerao analtica apresenta algumas limitaes, podendo conduzir a um processo moroso, matematicamente complicado e pouco geral, sobretudo no caso de geometrias tridimensionais. Os mtodos numricos de gerao de malha baseiam-se na resoluo de equaes diferenciais elpticas, as quais exprimem uma relao matemtica entre as coordenadas Cartesianas e as coordenadas computacionais. Apesar de, em termos de esforo de clculo, serem mtodos mais dispendiosos, caracterizam-se por uma elevada robustez e generalidade: Os parmetros da malha so relativamente fceis de controlar e as malhas resultantes tm uma suavidade caracterstica. O presente trabalho apresenta um mtodo numrico de gerao de 1

malha que resultou num cdigo implementado em FORTRAN, disponvel na Internet no endereo adai.dem.uc.pt. Juntamente com o cdigo GRID3D disponibiliza-se no mesmo endereo um manual de apoio ao utilizador.

2 PRINCPIOS DA GERAO NUMRICA DE MALHA


A mais simples das equaes diferenciais elpticas a equao de Laplace. O seu emprego para gerar sistemas de coordenadas (gerao de Laplace) foi sugerido pela primeira vez em 1962 por Crowley, o qual props que as coordenadas dos nodos da malha fossem obtidos atravs da resoluo do seguinte sistema de equaes:

de funes de controle (FC), foi introduzida em 1972 por Godunov e Prokopov, os quais sugeriram que as FC fossem funes do tipo P(x,y,z), i.e., escritas no espao Cartesiano. Thompson, Thames e Mastin (1974, 1977), propuseram que as FC tomassem como variveis dependentes as coordenadas do espao computacional, de modo a conseguir-se um mais fcil controle da atraco entre linhas da malha. A forma do sistema de Poisson proposta por estes autores a seguinte:

2 i 2 i 2 i + + = Pi x 2 y 2 z 2 1 = ; 2 = ; 3 =

(2.2)

2 2 2 + + =0 x 2 y 2 z 2 2 2 2 + + =0 x 2 y 2 z 2 2 2 2 + + =0 x 2 y 2 z 2
Como referido em (Thompson, Warsi & Mastin, 1985), o 'princpio extremo' inerente soluo de sistemas elpticos, garante a relao biunvoca que deve existir entre os dois sistemas de coordenadas. Adicionalmente, a transformao obtida por meio destas equaes beneficia das caractersticas 'suavisadoras' do operador Laplaciano. Como consequncia, e contrariamente ao que sucede com a gerao algbrica, as malhas obtidas por meio do sistema de equaes (2.1) tendem a esquecer rapidamente a distribuio de pontos das fronteiras, para se aproximarem da transformao conforme no interior do domnio. A Fig. 1 representa uma malha gerada por meio do sistema de equaes de Laplace (2.1), onde se encontram patentes as principais caractersticas das malhas assim geradas. No caso de a distribuio de pontos na fronteira no ser constante, a malha tende a intersectar as fronteiras obliquamente, o que, para efeitos de aplicao de condies fronteira, indesejvel. Outro inconveniente resultante da gerao de Laplace, a pobre definio da malha junto fronteira.
(2.1)

Os termos Pi so funes de controle que, dependendo da sua formulao, permitem controlar a malha de diferentes formas: imposio de ortogonalidade e ajuste da concentrao das linhas da malha junto s fronteiras, ou transmisso do espaamento da malha para o interior do domnio. Vrios autores tm usado FC para controle da malha. Thompson, Thames e Mastin (1977), propuseram funes de controle para conseguir a atraco de linhas da malha para nodos, ou outras linhas da malha, em geometrias bidimensionais. Este processo possui o inconveniente de, por ser definido no espao computacional, o resultado desejado no espao fsico ser conseguido somente aps um processo de erro-tentativa. Um mtodo semelhante foi empregue por Shieh (1982) para geometrias tridimensionais, onde, semelhana do trabalho anterior, o valor preciso das FC s era conseguido por meio de aproximaes sucessivas. Thomas (1982), e Thames (1982), geraram malhas tridimensionais em torno de perfis de asa acoplados a carenagens, sendo o controle da concentrao das linhas da malha junto s fronteiras conseguido por meio da transmisso do espaamento da malha para o interior do domnio. O processo seguido por estes autores necessita de uma prvia gerao de malhas quase-bidimensionais nas seis faces do domnio, as quais fornecem condies fronteira do tipo Dirichlet para a gerao da malha tridimensional. O clculo das coordenadas nos nodos das fronteiras, para cada uma das seis malhas quase-bidimensionais, feito algebricamente. Este processo, como evidente, torna-se bastante moroso, para alm de no garantir a ortogonalidade da malha junto s fronteiras, uma condio que deve ser respeitada para o clculo de escoamentos envolvendo condies fronteira do tipo Neumann. Steger e Sorenson (1979) apresentaram, para duas dimenses, um mtodo bastante mais eficiente para se conseguir uma concentrao precisa da malha junto fronteira, atravs de um procedimento que somente requer imposio de condies fronteira em duas faces opostas do domnio. O mtodo proposto por estes autores garante tambm a ortogonalidade das linhas junto fronteira. A tcnica de gerao de malhas tridimensionais que se empregou no presente trabalho, e que ser seguidamente exposta, representa uma extenso, para trs dimenses, do mtodo proposto por Steger e Sorenson (1979). Incorpora, tambm, funes de controle propostas por Thomas e Middlecoff (1979). Apesar de o mtodo ter sido 2

Figura 1 Malha gerada por meio de um sistema de equaes de Laplace.

A ideia de transformar o sistema de equaes (2.1) num sistema de equaes de Poisson, por meio da adio

desenvolvido para malhas tridimensionais, por uma questo de facilidade de visualizao, os exemplos apresentados envolvem malhas bidimensionais geradas no plano (x, z).

x J = y z

x y z

x y z

(3.7)

3 GERAO DE MALHA COM O SISTEMA DE POISSON


O sistema de Poisson utilizado no presente trabalho tem a seguinte forma: 3.1 Funes de controle: Steger e Sorenson Steger e Sorenson (1979) propuseram um mtodo eficiente para a formulao de funes de controle que permitem impor a distncia da primeira linha de nodos fronteira, para geometrias bidimensionais. O mtodo proposto por estes autores permite, simultaneamente, controlar o grau de ortogonalidade das linhas na fronteira, independentemente da geometria. O cdigo GRID3D emprega esta mesma formulao, numa extenso para 3 dimenses. Consideremos uma gerao de malha tridimensional entre duas fronteiras = 1 e = max nas quais se encontra pr-definida a distribuio de nodos (c.f. Fig. 2).
linha linha linha

xx + yy + zz = Pc + Pt xx + yy + zz = Qc + Qt xx + yy + zz = S c + S t
Neste sistema de Poisson, os termos Pc, Qc e Sc so funes de controle que permitem ajustar a concentrao das linhas e ortogonalidade junto das fronteiras. Por sua vez, os termos Pt, Qt e St permitem efectuar a transmisso do espaamento da malha da fronteira para o interior do domnio. Uma vez que as incgnitas do sistema de equaes (3.1) so as coordenadas Cartesianas, a sua resoluo deve ser levada a cabo no espao computacional. Para tal, efectua-se uma permuta entre as variveis dependentes e as variveis independentes, obtendo-se as seguintes equaes:
(3.1)

superfcie =1

11 r + 22 r + 33 r + 2 ( 12 r + 23 r + 31 r ) =
G G G G G G G G G J 2 (Pc + Pt )r + (Qc + Qt )r + (S c + S t )r

(3.2) Figura 2 - Representao esquemtica do espao fsico junto

onde
G r = (x , y , z )

fronteira = 1 .

ij = J 2 ( i . j ) 1 = ; 2 = ; 3 =

(3.3) (3.4)

Os termos Pc, Qc e Sc, que seguidamente sero apresentados, so funes de controle que permitem controlar o grau de atraco das linhas e ( funo Sc), bem como a ortogonalidade das linhas (funes Pc e Qc) prximo das fronteiras = c te . Se a fronteira na qual se pretende fazer o controle = 1 (Fig. 2), ento ser imposto a estas funes um decaimento exponencial para o interior do domnio de acordo com as seguintes frmulas:
Pc = P1 e a ( 1 ) Qc = Q1e b ( 1 )
S c = S 1e c ( 1 )
(3.8a) (3.8b) (3.8c)

As relaes mtricas ij na eq. (3.3) so calculadas por intermdio das seguintes equaes, escritas no espao computacional:

ij = Ami Amj
m =1

(3.5)

onde Ami o co-factor do elemento (m ,i ) da matriz:


x y z x y z x y z

(3.6)

onde a, b e c so os chamados factores de decaimento. Os termos P1, Q1 e S1 representam os valores das funes de controle avaliados na fronteira. A determinao de P1 , Q1 e S1 efectua-se atravs do clculo das eqs. (3.2) na localizao = 1 , obtendo-se o seguinte sistema de equaes:

e o Jacobiano da transformao, J, dado pelo determinante da matriz (3.6):

P1 = Q1 = S1

(y z z y )R1 + (z x x z )R2 + (x y y x )R3 (


J y z z y R1 + z x x z R2 + x y y x R3

A=

(z

y z

) + (x z
2

z x

) + (y x
2

x y

(3.14)

(z y y z )R1 + (x z z x )R2 + (y x x y )R3 =


J3

(3.9)

A avaliao das segundas derivadas em na fronteira = 1 (eqs. 3.10), feita por recurso a uma discretizao de segunda ordem:
G G G G 7 r1 + 8 r2 r3 3r 1 G r = 2 2
(3.15)

onde:
Ri = 11 (x i ) + 22 (x i ) + 33 (x i ) +

+ 2 12 (x i ) + 23 (x i ) + 31 (x i )

onde o ndice 1, 2, 3 referencia a posio do nodo relativamente fronteira, ao longo da linha .


(3.10)

x1 = x ; x 2 = y ; x 3 = z

As funes de controle correspondentes para outras fronteiras so obtidas por um processo anlogo ao apresentado. As equaes anteriormente apresentadas permitem a determinao das funes de controle Pc, Qc e Sc, como funo do parmetro s . Os factores de decaimento a e b nas eqs. (3.8), actuando sobre as linhas , permitem ajustar a propagao da condio de ortogonalidade para dentro do domnio. O coeficiente c, nas mesmas equaes, controla o efeito de atraco das linhas e para a fronteira. Valores tpicos para estes coeficientes situam-se na gama de 0.2 a 1.0. Como exemplo, a Fig. 3 representa uma malha gerada em torno da colina sinusoidal apresentada na Fig.1, mas desta vez com recurso s funes de controle. Como se pode observar, conseguiu-se impor um espaamento constante das primeiras linhas de nodos at fronteira inferior e a interseco das linhas com a colina faz-se de uma forma ortogonal. A influncia do coeficiente de decaimento c pode ser apreciada na Fig. 4, onde a gerao de malha foi efectuada recorrendo a um maior valor para este parmetro. Neste caso, o efeito de atraco menos pronunciado dentro do domnio, se bem que o espaamento da primeira linha de nodos at fronteira permanea inalterado. O efeito do coeficiente de decaimento a (o coeficiente b reporta-se terceira dimenso) pode ser observado na Fig. 5. Esta malha foi gerada utilizando os mesmos parmetros da malha da Fig. 3, excepo do valor de a, o qual foi diminudo de 0.4 para 0.2. Neste caso, a condio de ortogonalidade transmite-se a uma maior distncia dentro do domnio.

De notar que, nesta derivao, os termos Pt, Qt e St foram considerados nulos. Nas equaes apresentadas, as derivadas em e so conhecidas, uma vez que as distribuio dos nodos na superfcie 1 especificada como condio fronteira. As derivadas em so calculadas como funo da distncia s da primeira superfcie de nodos = 2 fronteira = 1 . Esta distncia imposta a priori como condio fronteira e pode ser escrita recorrendo aos mtricos covariantes, da seguinte forma:

s =

(x ) + (y ) + (z )

(3.11)

As duas outras condies necessrias para a determinao das derivadas em so obtidas atravs da imposio de ortogonalidade das linhas com a fronteira. Esta condio satisfeita pela ortogonalidade entre os G G G vectores base covariantes r e r , assim como entre r e G r , ou seja:
G G .x i + y r .r = x i j + z k + y j + z k =
= x x + y y + z z = 0
(3.12)

)(

G G .x i + y r .r = x i j + z k + y j + z k =
= x x + y y + z z = 0

)(

Combinando as eqs. (3.11) e (3.12) obtm-se as seguintes expresses para as derivadas segundo :
x = y

(z (

y y z s

(x =

A z z x s

z =

A y x x y s

(3.13)

A
Figura 3 - Malha gerada em torno de uma colina sinusoidal. (a=0.5 , c=0.4 ).

onde:

Pode-se notar o maior enviesamento da malha, consequente da distribuio no uniforme de nodos na fronteira. A formulao das funes de controle que permite corrigir este problema foi proposta por Thomas e Middlecoff (1979), da seguinte forma (c.f. eq. 3.1):
Pt =

11
J2

(3.16)

Qt =
Figura 4 - Malha gerada em torno de uma colina sinusoidal. (a=0.5 , c=1.0 ).

22
J2

(3.17)

St =

33
J2

(3.18)

onde
G G r .r = G G r .r G G r .r = G G r .r
G G r .r = G G r .r
Figura 5 - Malha gerada em torno de uma colina sinusoidal. (a=0.2 , c=0.4 ). (3.19)

(3.20)

(3.21)

3.2 Funes de controle: Thomas e Middlecoff As malhas anteriormente apresentadas foram geradas incorporando tambm termos que permitem a transmisso do espaamento da fronteira para o interior do domnio. A necessidade destas funes de controle deriva do facto de as equaes de Laplace sem formulao especial tenderem a uniformizar a distribuio de nodos, devido ao seu efeito 'suavizador'. As consequncias que da advm podem ser apreciadas na Fig. 6, onde representada uma malha gerada sem recurso a estas funes, empregando somente os termos de Steger e Sorenson.

As funes de controle Pt, Qt e St transmitem o espaamento segundo as direces computacionais , e , respectivamente. Se, por exemplo, se pretender transmitir o espaamento das linhas , segundo a direco , o termo deve ser calculado nas localizaes 1 e max . Os correspondentes valores nos nodos do interior do domnio so obtidos por meio de interpolao. importante notar que, ao contrrio do termo , os termos

11 e J 2 no so calculados nas fronteiras, seguindo-se a


interpolao. Estes termos so calculados em cada nodo, seguindo-se a aplicao da eq. (3.16) para clculo da funo de controle Pt. Se, adicionalmente, se desejar transmitir o espaamento em ao longo das linhas , os valores de em cada nodo no interior do domnio so obtidos somando simplesmente as contribuies vindas da interpolao entre os dois pares de fronteiras.

4 RESOLUO DO SISTEMA DE EQUAES


Substituindo as eqs. (3.16-18) na eq. (3.2) e rearranjando os termos, obtm-se:

11 r + (J 2 Pc + 11 )r + 22 r + (J 2 Qc + 11 )r +
G G G G G G G G G
Figura 6 - Malha gerada em torno de uma colina sinusoidal, sem transmisso do espaamento da malha para o interior do domnio (a=0.5 , c=0.4 ).

33 r + (J 2 Rc + 11 )r + 2( 12 r + 23 r + 31 r ) = 0 (4.1)

Esta o sistema cuja resoluo permite obter as coordenadas (x,y,z) de cada nodo da malha. Por discretizao deste sistema, obtm-se:

G G G G G G G a P rP = a E rE + aO rO + a N rN + a S rS + aT rT + a B rB + b

(4.2)

max = 0.25 . Os valores mais altos de (normalmente no

onde os ndices E, O, N, S, T, B se referem posio relativa dos nodos no espao computacional: Este, Oeste, Norte, Sul, Topo e Baixo, ou seja:
G rP = (x , y , z )i , j ,k
(4.3a)

s (distncia fronteira) muito baixo.

excedendo 7) so recomendados para problemas nos quais

0.25 0.225 0.2

G rE = (x , y , z )i +1, j ,k
G rN = (x , y , z )i , j +1,k

G rO = (x , y , z )i 1, j ,k
G rS = (x , y , z )i , j 1,k

=1 =2 =4

(4.3b) (4.3c) (4.3d)

0.175 0.15 0.125 0.1 0.075 0.05 0.025

G rT = (x , y , z )i , j ,k +1

G rB = (x , y , z )i , j ,k 1

Neste conjunto de equaes, as segundas derivadas so calculadas por meio de diferenas centradas. Os termos envolvendo primeiras derivadas so avaliados utilizando diferenas direita ou esquerda, dependendo do sinal do coeficiente correspondente. Trata-se de um procedimento destinado a manter os coeficientes das equaes positivos e assim melhorar a estabilidade numrica do processo iterativo. Exemplificando, para os termos correspondentes derivadas segundo a direco computacional , vem: Se J 2 Pc + 11

0 0 10 20 30 40 50 60 70 80 90

100

Figura 7 Dependncia do factor de sub-relaxao com o parmetro .

Relaxao do processo iterativo


A resoluo das eqs. (4.2) feita utilizando o mtodo PSOR (Point Successive Over Relaxation ). O factor de relaxao ptimo calculado em cada ponto da malha de acordo com o procedimento proposto por Ehrlich (1981). Considerem-se as eqs. (4.2) escritas na seguinte forma :

)> 0
)
e
aO = 11
(4.4a)

a E = 11 + J 2 Pc + 11

Se J 2 Pc + 11
a E = 11

)< 0
aO = 11 J 2 Pc + 11

(4.4b)

G G G G G G G aP rP + aE rE + aO rO + aN rN + aS rS + aT rT + aB rB = b

(4.8)

O coeficiente para a localizao central :


a P = a E + aO + a N + a S + aT + a B
(4.5)

Os valores prprios complexos desta equaes so:

e o termo fonte tem a seguinte formulao:

= r + i =
=
(4.6)

G G G b = 2 1 r + 2 r + 3 r Sub-relaxao das funes de controle

2 (4.9) aE aO cos + aN aS cos + aT aB cos aP imax jmax kmax

Os termos de Thomas e Middlecoff no necessitam de sub-relaxao. Os termos de Steger e Sorenson introduzem grande instabilidade no estgio inicial do processo iterativo, pelo que tm de ser muito subrelaxados. Esta sub-relaxao pode ser reduzida ao longo do processo iterativo. O mtodo implementado em GRID3D consiste em fazer variar o factor de sub-relaxao de uma forma exponencial, de acordo com a seguinte equao:
n n max

onde r e i representam a parte real e a parte imaginria de , respectivamente. No presente caso, a parte imaginria nula, uma vez que foi assegurada a inexistncia de coeficientes negativos. Prosseguindo, definem-se as seguintes quantidades:
A = r2 + i2
B = r2 i2
(4.10a) (4.10b) (4.10c) (4.10d) (4.10e) (4.10f)

C = A2 B 2

10 10

max

(4.7)

D = A2 B E = C + D2 F =3 C

onde representa a taxa de incremento, n o nmero da presente iterao e max o valor mximo de alcanado na iterao nmax . A dependncia de com encontra-se representada no grfico da Fig. 7, para nmax = 100 e

(3D+ E) F 3 E D (3D E) F 3 E + D + A2 +3B2 4A2B


A2D

(4.11)

O factor de relaxao dado por:


2 + 4 2 = + 2 + 4 2

if D > 0
(4.12)

if D < 0
Figura 8 Malha tridimensional.

Esta formulao conduz a um factor de sub- ou sobre- relaxao que varia de ponto para ponto, permitindo aumentar consideravelmente a velocidade de convergncia do processo. Os valores de assim calculados podem, contudo, ser por vezes demasiado altos, pelo que recomendvel aplicar um factor de reduo, para o qual se toma, normalmente, o valor de 0.7.

6 REFERNCIAS
- Crowley, W.P. (1962) - "An Equipotencial Zoner on a Quadrilateral Mesh", memorandum, Lawrence Livermore National Laboratory, July 5. - Ehrlich, L. W. (1981) An Ad Hoc SOR Method, Journal of Computational Physics, Vol. 44, pp. 31-45. - Shieh, C.F. (1982) - "Three-Dimensional Grid Generation Using Poisson Equations", Applied Mathematics and Computation, Vol. 11, pp. 687-694. - Steger, J.L. and Sorenson, R.L. (1979) - "Automatic Mesh-Point Clustering Near a Boundary in Grid Generation with Elliptic Partial Differential Equations", Journal of Computational Physics, Vol. 33, pp. 405410. - Thames, F.C. (1982) - "Generation of ThreeDimensional Boundary-Fitted Curvilinear Coordinate Systems For Wing/Wing-Tip Geometries Using The Elliptic Solver Method", Applied Mathematics and Computation, Vol. 11, pp. 695-716 - Thomas, P.D. (1982) - "Numerical Generation of Composite Three Dimensional Grids By Quasilinear Elliptic Systems", Applied Mathematics and Computation, Vol. 11, pp. 667-686. - Thomas, P.D. and Middlecoff, J.F. (1979) - "Direct Control of the Grid Point Distribution in Meshes Generated by Elliptic Equations, AIAA Journal, Vol. 18, N. 6, pp. 652-656. - Thompson, J.F, Warsi, Z.U.A. and Mastin, C.W. (1982) "Boundary-Fitted Coordinate Systems for Numerical Solution of Partial Differential Equations - A Review", Journal of Computational Physics, Vol. 47, N. 1. - Thompson, J.F., Thames, F.C. and Mastin, C.W. (1974) - "Automatic Numerical Generation of Body-Fitted Curvilinear Coordinate System for Field Containing Any Number of Arbitrary Two-Dimensional Bodies", J. Computational Physics, Vol. 15, pp. 299-319.

Processo de resoluo das equaes


O campo inicial de variveis (coordenadas x, y, z), necessrio para iniciar o processo de clculo, obtido por interpolao linear dos valores nas fronteiras. Aps algumas iteraes feitas sem uso das funes de controle, estas so introduzidas gradualmente de acordo com a eq. (4.7), no caso das funes de Steger e Sorenson. No se encontra implementado nenhum critrio de paragem das equaes. Especifica-se a priori o nmero mximo de iteraes, sendo monitorizadas as coordenadas de um ponto da malha seleccionado. Os tempos de clculo so modestos. Como exemplo, mostra-se na Fig. 8, alguns planos seleccionados de uma malha de 60x30x30 nodos, gerada em torno de uma colina sinusoidal tridimensional, cujo clculo demorou cerca de 70 segundos num PC Pentium II 600MHz.

5 CONCLUSES
Apresentou-se um mtodo numrico para gerao de malhas tridimensionais estruturadas, o qual permite o controle das caractersticas da malha junto s fronteiras do domnio. O presente mtodo, baseado no mapeamento do espao fsico e computacional por meio de equaes de Poisson, resulta numa distribuio de nodos progressiva e suave, tornando-o particularmente apto para aplicaes de Mecnica de Fludos e Transmisso de Calor. O software que implementa as equaes expostas no presente trabalho encontra-se disponvel na Internet, tendo j sido exaustivamente testado para a gerao de malha aplicada a vrios problemas na rea de Mecnica dos Fluidos.

- Thompson, J.F., Thames, F.C. and Mastin, C.W. (1977) - "TOM-CAT - A Code for Numerical Generation of Boundary-Fitted Curvilinear Coordinate Systems on Fields Containing Any Number of Arbitrary TwoDimensional Bodies", J. Computational Physics, Vol. 24, pp. 274-302. - Thompson, J.F., Warsi,, Z.U.A. and Mastin, C.W. (1985) - Numerical Grid Generation: Foundations and Applications, North-Holland, Amsterdam.