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

This paper describes a fully automatic mesh generation method suitable for domains of any shape in R3. 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.