Three Dimensional Unstructured Grid Generation

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.477-486, July 1998

MESHING
RESEARCH
CORNER

Department of Aerospace Engineering,
Indian Institute of Technology, Bombay,
Powai 400076, Mumbai,
INDIA
Email: singh@aero.iitb.ernet.in

Abstract
A method for automatic generation of tetrahedral grids/meshes in three dimensions is presented. The method is based on well known Delaunay triangulation approach, in which points can be connected using a geometric criterion to form a topologically valid non-intersecting set of tetrahedra. Automatic point creation procedures have been discussed along with the boundary integrity test. Various implementation aspects of tetrahedral grid generation are covered. Finally results are discussed with the help of various figures of grid examples in terms of efficiency of grid generator and quality of grids.