carrier image

Delaunay Tetrahedralization using an Advancing-Front Approach

Frey, Pascal J., Houman Borouchaki and Paul-Louis George

5th International Meshing Roundtable, Sandia National Laboratories, pp.31-46, October 1996


This paper presents a procedure for efficient generation of three-dimensional unstructured meshes of tetrahedral elements. Initially, a constrained Delaunay mesh is generated wherein internal points are created using advancing-front point placement and are inserted using a Delaunay method. The overall procedure is applied repetitively until the mesh satisfies a desired element size distribution function. The algorithm combines the advantages of efficiency and nice mathematical properties of a Delaunay approach with advancing-front high-quality point placement strategy. Mesh quality and statistics are presented for a variety of three-dimensional examples. The proposed method can be extended to isotropic or anisotropic adaptive mesh generation.

Download Full Paper (PDF)

Contact author(s) or publisher for availability and copyright information on above referenced article