3D Delaunay mesh generation coupled with an advancing-front approach

This paper describes a fully automatic mesh generation method suitable for domains of any shape in R-3. Initially, a so-called boundary mesh is generated wherein internal points are created using advancing-front point placement and inserted using a Delaunay method. The algorithm combines the advantages of efficiency and nice mathematical properties of a Delaunay approach with advancing-front high-quality point-placement strategy. Several three-dimensional examples are presented to demonstrate the overall efficiency and the relevance of the combined procedure. The present method can be extended to isotropic or anisotropic adaptive mesh generation. (C) 1998 Elsevier Science S.A.