Mesh Generation

This chapter describes some algebraic methods, some methods based on the solution of PDEs and multiblock-type methods. An algebraic method is designed to carry out the mesh construction of domains having an analogy with a simple shaped logical domain (such as a square or a quadrangle, a triangle, etc.). A PDE-type method is designed to handle domains that can be mapped onto a square (a cuboid in three dimensions) using different kinds of analogies. These methods are therefore limited regarding the shape of the domains they can successfully deal with. A multiblock type method is one possible solution to carry out arbitrarily shaped domains. First, the domains are decomposed into simply shaped regions where the previous methods can be used. Then, the mesh of the entire domain is obtained as the union of the local meshes corresponding to the above regions.
The first section discusses various algebraic methods based on a mapping function which is defined a priori The second section briefly considers PDE style methods where the mesh is obtained by solving an adequate system of differential equations. The third section shows how to define a multiblock method using one of the above methods as a local meshing process.
Any algebraic mesh generation method consists of constructing a mesh on a (real) domain using a given function that is explicitly defined. Main references about algebraic methods, mostly for quad or hex geometries, include [Gordon, Hall-1973], [Cook-1974] and, for transfinite interpolation style methods suitable for simple...