SEMINARIO DE SIMULACIN

NUMRICA EN SISTEMAS DE
PROPULSIN
J
Juan M
Manuell Ti
Tizn
PPulido
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
Se denomina malla estructurada a
Multibloque aquella
q entre cuyos
y elementos topo-p
lgicos debidamente numerados se
NOESTRUCTURADAS puede establecer una aplicacin:
f : NN
Uniformes
Hbridas(tetraedros+hexaedros)
Otras

(JMT) 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 mariposa Tipo I

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 Generacin automtica

Multibloque Geometras complejas
Alineacin en contornos Adaptabilidad
Adaptabilidad
Mayor precisin Menos precisin
Menos memoria Mas memoria
Menos tiempop de clculo Mas tiempo
p de clculo

(JMT) 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 NO VALIDA

CIRCULO INSCRITO
UNICIDAD
EQUIANGULARIDAD
MINIMA RUGOSIDAD
(JMT) 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
NODE INSETION

SUAVIZADODEMALLAS
INTERCAMBIODELADOS

EDGE SWAPPING
MESH SMOOTHING

(JMT) Seminario de Simulacin Numrica en Sistemas de Propulsin

 Al it
AlgoritmosdegeneracindeTD
d i d TD
Globaledgeswapping
C.L. Lawson, Software for C1 Surface

Divide and conquer

Divideandconquer Interpolation, Mathematical Software III,
(Ed. J.R. Rice) , Academic Press, New
York, 1977.

R. Vilsmeier and D. Hnel, Generation and

Spacemarching adaptation of unstructured meshes,
Numerical Grid Generation in
C
Computational
t ti l Fl
Fluid
id D
Dynamicsi and dR
Rel.l

Fields, Ed. A.S. Arcilla, North-Holland,

IncrementalInsertion 1991.
Bowyer, Computing Dirichlet Tesselation,
The Computer Journal,Vol. 24, No 2,
AlgoritmosdeBowyer
Algoritmos de Bowyer 1981
1981.
D.F. Watson, Computing the n-dimensional

AlgoritmodeWatson
Delaunay Tesselation with Application to
Voronoi Polytopes, The Computer
Journal , Vol. 24, No.2. 1981.

AlgoritmodeGreen&Sibson 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
Vertex structure
FE data 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
Triangulos(f=1/2)y
ASPECTRATIO tetraedros(f=1/3)
Cuadrilaterosyhexaedros
max [e1, e2 ,,,, e n ] R
QAR =
min [e1, e2 ,,,, e n ]
QAR = f QAR 1
r

a
a +c r
d e1 =
2
b
b +d
e2 =
2 R
c

30
 INDICADORES DE CALIDAD
INDICADORESDECALIDAD
Di
Diagonalratio
l ti Edge ratio
Edgeratio
max [s1, s2 ,,,, sn ]
max [d1, d2 ,,,,,, dn ] QER =
QDR = min [s1, s2 ,,,, sn ]
min [d1, d2 ,,,,,, dn ]

(Seq S )
EquiSizeskew QEVS =
Seq

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

31
 INDICADORES DE CALIDAD
INDICADORESDECALIDAD
The EquiAngle skew
TheEquiAngleskew
QEAS Quality
max eq eq min
QEAS = max , QEAS=0 Perfect
180 eq eq
0<QEAS0.25
Excellent
max y min son el ngulo mximo y mnimo de los
lados y eq es un ngulo
g caracterstico q
que depende
p
del tipo de elemento. Para elementos triangulares 0.25<QEAS0.5
Good
eq=60, y para cuadrilteros eq=90.

0.5<QEAS0.75
Fair

0.75<QEAS0.9
Poor
Mallas de alta calidad:
2D QEAS average 0.1 0.9<QEAS1.0
Very poor
3D QEAS average 0.4
QEAS=1.0
Degenerate

32
 INDICADORES DE CALIDAD
INDICADORESDECALIDAD

MidAngleskew
QMAS = max cos 1, cos 2 , cos 3

Stretch
K min(s1, s2 ,,,, sm )
QS = 1
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
1<QDR 1
1<QER 1
0<QEAS<1 0.10.4
0<Q
QES 0.10.4
0<QMAS<1 0
0<QS<1 0
0<QT<1 0

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