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).