ABSTRACT
Various methods of generating a grid or mesh as a means of forming a discrete model for solving problem with numerical methods are introduced. Algebraic schemes such as normalization methods and transfinite interpolation are outlined. Methods based on partial differential equations including hyperbolic, parabolic, and elliptic grid generation models are examined. Variational methods and elasticity models are considered. Unstructured grid schemes are introduced and include information on connectivity, Delaunay triangulation, and the Bowyer algorithm. The question of adaptivity is addressed and several methods for adaptive grids are covered. Some discussion on grid generation from CAD data is included and the problems associated with using CAD data as the basis for initiating volume meshing are identified. Introductory comments on higher-order curved meshing is presented as the conclusion to this chapter.
