Automatic mesh generation using a modified Delaunay tessellation

The authors begin by discussing the Delauny triangulation and algorithms for its construction. Degeneracy and the convexity check are then considered together with the preservation of edge boundaries. Swapping in two and three dimensions, edge subdivisions, mesh smoothing techniques and the mesh generation algorithm are also discussed.