Page 214 - Basic Structured Grid Generation

Unstructured grid generation 203

Fig. 8.16 Delaunay triangulation. Voronoi-segment algorithm.

Fig. 8.17 Delaunay triangulation for an airfoil. Voronoi-segment algorithm.

Fig. 8.18 Delaunay triangulation in an annulus. Voronoi-segment algorithm.

8.3 Advancing front technique (AFT)

8.3.1 Introduction

In certain problems, for example the computation of viscous flow solutions, the use
of Delaunay triangulation for generation of unstructured grids may not be satisfactory.
This could be due to the need to create triangular elements with high aspect ratio in
boundary-layer regions, which would be difficult with Delaunay Triangulation alone.
Another problem with Delaunay triangulation, as mentioned above, is that, even though
boundary nodes will be vertices in the final triangulation, there is no guarantee that