A High-Quality Advancing Front Technique Using Recursive Domain Sub-Division

Numerical Grid Generation in Computational Field Simulations, Ed. M. Cross., B. K. Soni, J. F. Thompson, J. Hauser, P. R. Eiseman, Proceedings of the 6th International Conference, held at the University of Greenwich, pp.431-446, July 1998

MESHING
RESEARCH
CORNER

Mechanical Engineering Dept., SUNY Stony Brook, NY 11794-2300, U.S.A.

Abstract
It is well known that the best computational cells for CFD are those which deviate very little from squares or cubes. In fact, one attractive feature of the structured grid topology is the fact that the resulting cells are very pleasing to the eye. However, structured grids are very difficult to generate for complex systems, while unstructured mesh generation efforts have focused on triangles and tetrahedrals. In this paper, we show new and fast procedures for automatic unstructured grid generation that produce high-quality quadrilaterals and hexahedrals. A variation of the advancing front technique is used with object oriented implementation in Fortran 90.