Efficient Unstructured Mesh Generation by Means of Delaunay Triangulation and Bowyer-Watson Algorithm

Journal Of Computational Physics, Academic Press, Vol 106, pp.125-138, 1993

MESHING
RESEARCH
CORNER

Dipartimento di Ingegneria Aerospaziale, Politecnico di Milano. Via Golgi 40. 20133 Milano, Italy

Abstract
This work is devoted to the description of an efficient unstructured mesh generation method entirely based on the Delaunay triangulation. The distinctive characteristic of the proposed method is that point positions and connections are computed simultaneously. This result is achieved by taking advantage of the sequential way in which the Bowyer- Watson algorithm computes the Delaunay triangulation. Two methods are proposed which have great geometrical flexibility. in that they allow us to treat domains of arbitrary shape and topology and to generate arbitrarily nonuniform meshes. The methods are computationally efficient and are applicable both in two and three dimensions