Overset Grids: Literature Review

Somdeb Bandopadhyay

Structural Dynamics and Computer Applied Engineering (SDCAE) Lab. Gyeongsang National University (GNU), South Korea

Benek et al (1983)
The term Chimera was used for overset grid The interpolation was linear and non-conservative Eulers eqn for flow over an aerofoil was solved The results were not good due to the use of invicid Euler's eqn in computation

Henshaw et al (1994)
Fourth order N-S solver was used for overset grid Lagrangean polynomial is used for interpolation Basic work behind the opensource CFD package: Overture

Tang et al (2003)
Provided the fact that residual error for pressure and velocity is not enough when linear interpolation is used

Structural Dynamics and Computer Applied Engineering (SDCAE) Lab. Gyeongsang National University (GNU), South Korea

Liou & Kao (1994) : Dragon Grid

New type for overset grid system scheme was used:- DRAGON GRID Background Grid and Body grids are no longer overlapping i.e. there exists a gap between them This gap is filled up with unstructured mesh with aligned faces at interfaces

Wang et al (1995) : Zonal Interface Generation (ZIG)

A common interface between the (major) cartesian grid and (minor) curvilinear grid was done

Structural Dynamics and Computer Applied Engineering (SDCAE) Lab. Gyeongsang National University (GNU), South Korea

Other Works
There are many other works with overset grid which couldnt be mentioned in this review in details. Some of them are included here with a brief introduction:-

1. 2. 3.

Kiris et al. used artificial compresibility to solve NS equation for flow in artificial heart devices. Tu & Fuchs used a multigrid technique to solve for flow in Internal combustion Engine with
moving boundary

Perng & Street used a predictor corrector time advancement scheme with a multigrid algorithm
for the solution of pressure equation

Structural Dynamics and Computer Applied Engineering (SDCAE) Lab. Gyeongsang National University (GNU), South Korea

Conservation criteria during Interpolation

Burger (1984) noted that interpolation of flux is more important than the interpolation of variables themselves. Successfully applied her theory for 1D problem. For 2D case the implementation of her theory was complicated and numerical experiments were not done by her. Chessire & Henshaw extended Burgers work to make the 2D algorithm applicable to any number of arbitarily arranged grids. But There still existed a conservative error Conclusion can be done as :- A conservative interpolation is typically complicated to be implemented. Solution:- Semi conservative schemes

Mass-Flux Based Interpolation (Tang et al , 2003)

Tang enforced a 2nd order accurate approximation of a exact conservation of mass criteria He named it : Mass Flux Based Interpolation (MFBI)

Structural Dynamics and Computer Applied Engineering (SDCAE) Lab. Gyeongsang National University (GNU), South Korea

Comparative Study of different Meshing Methods

Method
Cartesian Single Structured Block Structured Unstructured

Advantages
Small memory and CPU requirements Does not requires much user experience Easy to parallelize Small memory and CPU requirements Very well fitted for viscous flow computations Small memory and CPU requirements Very well fitted for viscous flow computations Can efficiently handle complex geometries Does not require much of user experience Can efficiently handle very complex geometries Allows adaptive approach and local refinement Small memory and CPU requirements Very well fitted for viscous flow computations Can efficiently handle complex and moving geometries

Disadvantages
Difficulties in resolving boundary layers Difficulties in resolving complex boundaries Restricted to simple geometries Requires user experience Requires a lot of user experience Requires block connectivity information

Large memory and CPU requirements Not suited for viscous flow computations

Overlapped

Requires a lot of user experience non-conservative Interpolation issues in overlapping area

Structural Dynamics and Computer Applied Engineering (SDCAE) Lab. Gyeongsang National University (GNU), South Korea

Comparative Study of Available Codes

Code Name
DiRTlib

Specifications
Donor interpolation Receptor Transaction library It is a solver neutral library Easy to parallelize Structured, Unstructured, Generalized overset Grid Assembler It is used to build domain connectivity Made for flow solvers which use DiRTlib Soft-package to generate overset grid for complex geometry Part of OVERFLOW-D general purpose NS solver Can efficiently handle complex geometries Flow solution environment for store separation problems It provides automated grid assembly Works for moving bodies simulations and 6-DOF rigid body motion

Availability
Not available for free

SUGGAR Chimera Grid Tools BEGGAR

Not available for free

Not available for free

Not available for free

Ogen

Can handle structured grid generation and overlapping grids assembly Can deal with moving body geometry and AMR for moving bodies

Freely available for academic & research use

Structural Dynamics and Computer Applied Engineering (SDCAE) Lab. Gyeongsang National University (GNU), South Korea

Overture : Brief Information About The code

Object oriented C++ language based package

Ogen, the main grid generator is for providing structured grids which is ideal to apply FDM, but with proper treatment FVM schemes can be used Ugen is the unstructured grid generator which is included in Overture package The code uses PetSc library to handle different quality of arrays Lapack and blas are used as a cross compiler for FORTRAN written modules to be used The full code is dived into main two part :- Overture.vXX and cg.vXX where XX stands for the version number. The first part maiinly deals with the grid generators and the numerical schemes for the grid to be applied during computation, while the later keeps the Composite Solvers made by Henshaw and his team. The solvers used in Overture are of fourth order schemes The published papers and other presentations from Henshaw et al gives full description of the soft-package

Structural Dynamics and Computer Applied Engineering (SDCAE) Lab. Gyeongsang National University (GNU), South Korea

Overset Grid Generation in Overture : Functional Steps

Overlapped Grid

Definition of the Domain geometry & Grid component Generation by user

Detection of grid Points to be removed by the Grid generation tool

Confirming the location of all grid point s to be used for interpol ation on the edge of removed points

Structural Dynamics and Computer Applied Engineering (SDCAE) Lab. Gyeongsang National University (GNU), South Korea

Cut & Hole Technique in Ogen

Selection of the minor (1) and major/background (2) grid boundaries whose spacial location is inside other grid. The grid points of the major/background grid is marked, which shares the same spacial location as that of the minor grid The marked points are removed by the Cut step making a hole in the background grid. This is term ed as chimera hole

Final Step: Interpolation

In this step, the interpolation of data from doner to receiver grid is done The information are stored in the common grid points By means of some weighted Eulerian-Lanrangean m/d, the weighted dataset are transferred to the other grid

Structural Dynamics and Computer Applied Engineering (SDCAE) Lab. Gyeongsang National University (GNU), South Korea

10

Thank You Questions?

Structural Dynamics and Computer Applied Engineering (SDCAE) Lab. Gyeongsang National University (GNU), South Korea

11