7/30/2019 cfdppt
1/19
Click to edit Master subtitle style
11/25/12
TRANSFORMATION OF
GRID(MESH)Presented by:- Submitted to:-SAURAV SUMAN Dr. VARUN
Department of Mechanical EngineeringNATIONAL INSTITUTE OF TECHNOLOGY,HAMIRPUR
7/30/2019 cfdppt
2/19
11/25/12
CONTENT:- Introduction
Types of meshes(grids) Grid generation process
o Conformal mapping
o
Algebraic mappingo PDE methods
Grid generation technique
Structured meshing
Unstructured meshing
o Advance fronting method
o Quadtree method11/25/12 22
7/30/2019 cfdppt
3/19
11/25/12
INTRODUCTION
Why we mesh any product?
CAD(continuous Model)
Mesh(discrete Model)11/25/12 33
7/30/2019 cfdppt
4/19
11/25/12
Type of mesh (Element type)
2-Dimensional
Triangles, Quadrilateral
3-Dimensional
Tetrahedral, Hexahedral, Prism, pyramid
11/25
/12 44
7/30/2019 cfdppt
5/19
11/25/12
Types of mesh (Arrangement)
Structured (Regular)- Interior nodes attached to same number of elements.
- Several Techniques can be used to map a computational domain into aphysical domain: Transfinite Interpolation, Morphing, PDE Based etc.
Unstructured (Irregular)- Interior nodes attached to variable number of elements.
- Three main techniques are available to generate automatically triangle(tetrahedra): Delaunay triangulation, Advancing front, Octree.
11/25/12 55
7/30/2019 cfdppt
6/19
11/25/12
Grid generation process Grid generation is the process of determining the coordinate transformation
that maps the body-fitted non-uniform non-orthogonal physical spacex,y,z,t into the transformed uniform orthogonal computational space,,,.
Types of grid generation process:-
1.
Conformal Mapping: based on complex variable theory, which islimited to two dimensions.
2. Algebraic methods:
i. 1D: polynomials, trigonometric functions, logarithmic functions.
ii. 2D: Orthogonal one-dimensional transformation, connectionfunctions.
1. Differential equation methods:
Step 1: Determine the grid point distribution on the boundaries of thephysical space.
Step 2: Assume the interior grid point is specified by a differential11/25/12 66
7/30/2019 cfdppt
7/19
11/25/12
Conformal Mapping Any function = f(z) such that, 0 defines a one-to-one (conformal)
mapping between z = x+iy and =+i, or between (x,y) and (,).
Lead to high quality grids, preserve ratios.
Limited to 2D.
Some of conformal mapping transformations as Jukoswki, Schwaz-
Cristoffel mapping etc.
11/25/12 77
7/30/2019 cfdppt
8/19
11/25/12
Algebraic Mapping Construct a mapping between the boundaries of the unit square (cube)
and the boundaries of an arbitrary region which is topologicallyequivalent.
Combine 1D interpolants using boolean sums to construct mapping Transfinite Interpolation (TFI).
Very fast
Quite General
Not guaranteed to one-by-one
11/25/12 88
7/30/2019 cfdppt
9/19
11/25/12
Differential equation method Construct mapping by solving a PDE
Elliptic equations (smooth grids)
Hyperbolic equations (orthogonal grids)
Most widely used approach
Grids usually have high quality
11/25/12 99
7/30/2019 cfdppt
10/19
11/25/12
Grid generation techniques
11/25/12 1010
7/30/2019 cfdppt
11/19
11/25/12
Structured meshing Construct a one-to-one mapping between a rectangular
computational domain and a physical domain
O-grid C-grid
H-grid11/25/12 1111
7/30/2019 cfdppt
12/19
11/25/12
Unstructured meshing
Advance fronting method
- Place nodes around boundary
- Loop through all edges on front
- Create triangle, check radius around optimal nodes for front
- If choice between multiple nodes, chose best quality element,continue until finish
11/25/12 1212
7/30/2019 cfdppt
13/19
11/25/12
Quadtree (Octree) method Build quadtree to resolve geometry
Add nodes to intersection of 2 quadtree lines and boundry toquadtree line
11/25/12 1313
7/30/2019 cfdppt
14/19
11/25/12
Mesh structure using nodes with triangles
Final mesh
11/25/12 1414
7/30/2019 cfdppt
15/19
11/25/12
Delaunay triangulation
No other vertex is contained within the circumcircle of any triangle
11/25/12 1515
7/30/2019 cfdppt
16/19
11/25/12
Delaunay-Interior nodes Begin with bounding triangles
11/25/12 1616
7/30/2019 cfdppt
17/19
11/25/12
Grid based nodes introduced based on a regular lattice
11/25/12 1717
7/30/2019 cfdppt
18/19
11/25/12
Hybrid mesh Hybrid meshes contain
Structured/Cartesian Parts
Unstructured Parts
Hybrid meshes are often used in CFD, especially for boundarylayer meshes
11/25/12 1818
7/30/2019 cfdppt
19/19
11/25/12
THANK YOU
11/25/12 1919