Unstructured Grid Generation Components for Complete Systems

5th International Conference on Grid Generation in Computational Field Simulations, Mississippi State University, April 1996

MESHING
RESEARCH
CORNER

NSF Engineering Research Center for Computational Field Simulation. Mechanical Engineering Department Mississippi State University, USA. e- mail: marcum@erc.msstate.edu

Abstract
Procedures are presented for efficient generation of high-quality unstructured grids. The overall procedure uses an iterative point creation and insertion scheme wherein points are created using advancing- front point placement. Initially, the connectivity for these generated points is obtained by direct subdivision, without regard to connectivity quality. The connectivity is then improved by iteratively using local reconnection subject to a quality criterion. A min-max type (minimize the maximum angle) criterion is used. The overall procedure is applied repetitively until a complete field grid is generated. Field point distribution is controlled by a point distribution function based on the boundary point spacing. This function is propagated through the field by interpolation. Procedures for generating edge and surface grids which are fully compatible with the volume grid generation are presented. The surface grid procedure uses an approximate physical space grid to define the surface during grid generation. The mapped space coordinates are mapped back to the actual surface at completion. Results are presented which demonstrate that high-quality unstructured grids can be efficiently generated on surfaces using these procedures and that the procedures are fully compatible with each other and the volume grid generation.