Algebraic methods are based on an interpolation between the
boundaries [Eis87]. Using the boundary points and, if necessary,
positions at internal interfaces, e.g. , we get the positions of
the inner grid points from a transfinite interpolation
scheme (3.3-16) with Lagrange polynomials (3.3-17).
Here, we assumed that the north, south, west and east boundary are given by
,
,
and
,
respectively. Additionally, we considered lateral internal interfaces
(
) and vertical internal interfaces
(
) to
be located at
and
.
Typical results of algebraic grid generation with transfinite interpolation are given in Figure 3.3-7 and Figure 3.3-8 (left).