The Construction of Large Unstructured Grids by Parallel Delaunay 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.53-73, July 1998

MESHING
RESEARCH
CORNER

Department of Civil Engineering, University of Wales Swansea, Singleton Park, Swansea, SA2 8PP, UK

Abstract
There are many applications in computational engineering which require the use of unstructured meshes of a size which cannot readily be generated with cuffent sequential mesh generators. The paper outlines a method whereby a domain is geometrically partitioned into sub-domains within which grids can then be generated in parallel. The approach is applicable in both two and three dimensions, is shown to be robust and efficient and is capable of producing grids of an arbitrary large size. It is also commented that the general approach adopted is applicable to all kinds of grid generators.