SEMINARIO DE SIMULACIN

NUMRICA EN SISTEMAS DE
PROPULSIN
J
Juan
M
Manuell Ti
Tizn
P
Pulido
lid
jmtizon@aero.upm.es
http://webserver.dmt.upm.es/zope/DMT/Members/jmtizon/libre-eleccion-1

Motores Cohete: Captulo 2

MALLAS PARA CFD

MALLASPARACFD
Introduccion
Tiposdemallas
oEstructuras
oNoestructuradas

Generacin
G
i demallas
d
ll
oMallaestructuradas
oMallas no estructuradas
oMallasnoestructuradas

Calidaddelasmalla
oNecesidad
oIndicadoresdecalidad
oRecomendaciones

TIPOS DE MALLAS
TIPOSDEMALLAS
ESTRUCTURADAS(hexaedros)
Monobloque
Multibloque

NOESTRUCTURADAS

Se denomina malla estructurada a

aquella
q
entre cuyos
y elementos topop
lgicos debidamente numerados se
puede establecer una aplicacin:

Uniformes
Hbridas(tetraedros+hexaedros)
Otras

(JMT)

f : NN

Seminario de Simulacin Numrica en Sistemas de Propulsin

TIPOS DE MALLAS
TIPOSDEMALLAS
ESTRUCTURADASMB
ESTRUCTURADAS MB
NOESTRUCTURADAS
HBRIDAS

(JMT)

Seminario de Simulacin Numrica en Sistemas de Propulsin

M ll Ti
Mallas:Tiposyejemplos
j
l
estructuradas, multibloque, body-fitted, curvilneas
Tipo C

Tipo O

Tipo H

Hirsch, C., Numerical Cojmputation of Internal and External Flows, Vol I y II, Second Edition, Elsevier, 2007.

(JMT)

Seminario de Simulacin Numrica en Sistemas de Propulsin

Ti
Tiposdemallas
d
ll
COMBINACIONES DE estructuradas, multibloque, body-fitted,

curvilneas

Tipo C-H
Tipo O-H

Tipo H-O-H

Hirsch, C., Numerical Cojmputation of Internal and External Flows, Vol I y II, Second Edition, Elsevier, 2007.

(JMT)

Seminario de Simulacin Numrica en Sistemas de Propulsin

Ti
Tiposdemallas
d
ll
Estructuradas, especiales
Tipo I

Tipo mariposa

Hirsch, C., Numerical Cojmputation of Internal and External Flows, Vol I y II, Second Edition, Elsevier, 2007.

(JMT)

Seminario de Simulacin Numrica en Sistemas de Propulsin

M ll Ti
Mallas:Tiposyejemplos
j
l
NO-CONFORMES,..
, estructuradas,, multibloque,
q , body-fitted,
y
,

curvilneas

Hirsch, C., Numerical Cojmputation of Internal and External Flows, Vol I y II, Second Edition, Elsevier, 2007.

(JMT)

Seminario de Simulacin Numrica en Sistemas de Propulsin

M ll Ti
Mallas:Tiposyejemplos
j
l
NO-ESTRUCTURADAS

(JMT)

Seminario de Simulacin Numrica en Sistemas de Propulsin

M ll Ti
Mallas:Tiposyejemplos
j
l
NO-ESTRUCTURADAS

(JMT)

Seminario de Simulacin Numrica en Sistemas de Propulsin

M ll Ti
Mallas:Tiposyejemplos
j
l
no-estructuradas, HIBRIDAS

(JMT)

Seminario de Simulacin Numrica en Sistemas de Propulsin

M ll
Mallasnoestructuradas
t t d
Flexibilidad
&
Adaptabilidad

(JMT)

Seminario de Simulacin Numrica en Sistemas de Propulsin

M ll
Mallasestructuradas
t t d

(JMT)

Seminario de Simulacin Numrica en Sistemas de Propulsin

M ll
Mallasnoestructuradas
t t d

(JMT)

Seminario de Simulacin Numrica en Sistemas de Propulsin

GENERACIN DE MALLAS
GENERACINDEMALLAS
ESTRUCTURADAS
MTODOSALGEBRAICOS
MTODOS ALGEBRAICOS
MTODOSPDE

Elpticas
Hiperblicas
Parablicas

(JMT)

Seminario de Simulacin Numrica en Sistemas de Propulsin

TIPOSDEMALLAS
TIPOS
DE MALLAS
estructurada vs. noestructurada
estructuradavs.no
estructurada

Generacin semiautomtica
Multibloque
Alineacin en contornos
Mayor precisin
Menos memoria
p de clculo
Menos tiempo

(JMT)

Generacin automtica
Geometras complejas
Adaptabilidad
Adaptabilidad
Menos precisin
Mas memoria
Mas tiempo
p de clculo

Seminario de Simulacin Numrica en Sistemas de Propulsin

GENERACIN DE MALLAS NO ESTRUCTURADAS

GENERACINDEMALLASNOESTRUCTURADAS
TRIANGULACINDEDELAUNAY
AFM

ALGORITMOSTIPOSTEINER

(JMT)

Seminario de Simulacin Numrica en Sistemas de Propulsin

TRIANGULACIN DE DELAUNAY
TRIANGULACINDEDELAUNAY
Una triangulacin de una nube de puntos es de Delaunay si existe una
correspondencia entre la triangulacin y el diagrama de Voronoi

TRIANGULACIN DE DELAUNAY

DIAGRAMA DE VORONOI

(JMT)

Seminario de Simulacin Numrica en Sistemas de Propulsin

TRIANGULACIN DE DELAUNAY
TRIANGULACINDEDELAUNAY
PROPIEDADES
UNICIDAD: La TD es nica si no existen cuatro nodos cocirculares
CRITERIO DEL CIRCULO INSCRITO: La TD es tal que todo circulo
inscrito est libre de nodos
EQUIANGULARIDAD: La TD maximiza el ngulo mnimo. Esta
propiedad tambin se utiliza localmente.
MNIMA DISTANCIA: Un lado formado uniendo un nodo a su vecino
ms prximo es un lado de la TD
MINIMA RUGOSIDAD: La TD proporciona mnima rugosidad para un
conjunto de datos dado sobre un conjunto arbitrario de vrtices

(JMT)

Seminario de Simulacin Numrica en Sistemas de Propulsin

CRITERIOS PARA COMPROBAR TD

CRITERIOSPARACOMPROBARTD
VALIDA

CIRCULO INSCRITO
EQUIANGULARIDAD
(JMT)

NO VALIDA

UNICIDAD
MINIMA RUGOSIDAD

Seminario de Simulacin Numrica en Sistemas de Propulsin

G
GeneracinBSICAdeTD
i BSICA d TD
Dadaunnubeinicialdepuntos:
Dada
un nube inicial de puntos
1. Identificarlosnodosqueformanel
contorno
2. Seleccionarelnodoquecumpleel
criteriodelcirculoinscrito
g
3. Formareltriangulo
4. Actualizarelcontorno
5 Volveralpaso2.
5.
Volver al paso 2

(JMT)

Seminario de Simulacin Numrica en Sistemas de Propulsin

GENERACIN/MEJORA
demallastriangulares
g
INSERCINDENODOS
SUAVIZADODEMALLAS
INTERCAMBIODELADOS

EDGE SWAPPING

(JMT)

NODE INSETION

MESH SMOOTHING

Seminario de Simulacin Numrica en Sistemas de Propulsin

Al it
AlgoritmosdegeneracindeTD
d
i d TD

Globaledgeswapping
Divide and conquer
Divideandconquer
Spacemarching
IncrementalInsertion
AlgoritmosdeBowyer
Algoritmos de Bowyer
AlgoritmodeWatson
AlgoritmodeGreen&Sibson

C.L. Lawson, Software for C1 Surface

Interpolation, Mathematical Software III,
(Ed. J.R. Rice) , Academic Press, New
York, 1977.
R. Vilsmeier and D. Hnel, Generation and
adaptation of unstructured meshes,
Numerical Grid Generation in
C
Computational
t ti
l Fl
Fluid
id D
Dynamics
i and
dR
Rel.
l
Fields, Ed. A.S. Arcilla, North-Holland,
1991.
Bowyer, Computing Dirichlet Tesselation,
The Computer Journal,Vol. 24, No 2,
1981
1981.
D.F. Watson, Computing the n-dimensional
Delaunay Tesselation with Application to
Voronoi Polytopes, The Computer
Journal , Vol. 24, No.2. 1981.
P.J. Green and R. Sibson , Computing the
Dirichlet Tesselation in the Plane, The
Computer Journal, Vol. 21, No. 2, 1977.
..
..

(JMT)

Seminario de Simulacin Numrica en Sistemas de Propulsin

Al it
Algoritmosdegeneracin:AFM
d
i AFM
J.Peraire,M.Vahdati,K.MorganandO.C.Zienkiewicz,
Adaptiveremeshingforcompressibleflow
computations,J.Comp.Phys.72,1987.

(JMT)

Seminario de Simulacin Numrica en Sistemas de Propulsin

Al i
Algoritmosdegeneracin:TipoSteiner
d
i Ti S i

(JMT)

Seminario de Simulacin Numrica en Sistemas de Propulsin

ESTRUCTURA DE DATOS
ESTRUCTURADEDATOS
FE data structure

Vertex structure

Quad-edge structure

Edge structure
(JMT)

Seminario de Simulacin Numrica en Sistemas de Propulsin

El
Elementosdegambit
t d
bit

ALGORITMOS DE MALLADO

Quad: Map

Quad: Submap

Q d Tri-Primitive
Quad:
T i P i iti

Quad: Pave

Ti
Tiposdeceldas
d
ld
TRIDIMENSIONALES

BIDIMENSIONALES

29

INDICADORES DE CALIDAD
INDICADORESDECALIDAD
ASPECTRATIO
Cuadrilaterosyhexaedros
QAR

max [e1, e2 ,,,, e n ]

=
min [e1, e2 ,,,, e n ]

Triangulos(f=1/2)y
tetraedros(f=1/3)

QAR = f

R
r

QAR 1

a +c
2
b +d
e2 =
2

e1 =

b
c

30

INDICADORES DE CALIDAD
INDICADORESDECALIDAD
Edge ratio
Edgeratio

Di
Diagonalratio
l ti
QDR

max [d1, d2 ,,,,,, dn ]

=
min [d1, d2 ,,,,,, dn ]

EquiSizeskew

QEVS =

QER

max [s1, s2 ,,,, sn ]

=
min [s1, s2 ,,,, sn ]

(Seq S )
Seq

S es el area (2D) o volumen (3D) del elemento de malla, y Seq es el area maxima (2D) o
q
de igual
g
circulo circunscrito.
volumen ((3D)) de un elemento equilibrado

31

INDICADORES DE CALIDAD
INDICADORESDECALIDAD
The EquiAngle skew
TheEquiAngleskew
QEAS

max eq eq min
= max
,

180 eq
eq

QEAS

Quality

QEAS=0

Perfect

0<QEAS0.25

max y min son el ngulo mximo y mnimo de los

g
caracterstico q
que depende
p
lados y eq es un ngulo
del tipo de elemento. Para elementos triangulares
eq=60, y para cuadrilteros eq=90.

0.25<QEAS0.5

0.5<QEAS0.75

0.75<QEAS0.9

Excellent

Good

Fair

Poor

Mallas de alta calidad:

2D QEAS average 0.1

3D QEAS average 0.4

0.9<QEAS1.0

QEAS=1.0

Very poor

Degenerate

32

INDICADORES DE CALIDAD
INDICADORESDECALIDAD
MidAngleskew
QMAS = max cos 1, cos 2 , cos 3

Stretch
QS = 1

K min(s1, s2 ,,,, sm )
max (d1, d2 ,,,, dn )

di son las longitudes de las diagonales i y sj ilas longitudes de los elementos

elementos.
33

P
Parametrosdecalidad
t d
lid d
RANGO

PTIMO

1<QAR

1<QDR

1<QER

0<QEAS<1

0.10.4

0<Q
QES

0.10.4

0<QMAS<1

0<QS<1

0<QT<1

0 QW<1
0<Q
1

0
34

R
Recomendaciones
d i
Suavizarsiempre lasmallasobtenidas
Utilizarmallaestructurada
Utilizar malla estructurada cuandoseaposible
cuando sea posible
Vigilarlastransiciones detamaoenlas
d fi i i
definicionespreviasalageneracin
i
l
i
Utilizarchequeos
q
decarcterglobal
g
Evaluarsiemprelacalidad delasmallas
generadasinspeccionandovariosindicadores
d i
i
d
i i di d
decalidad