Initial Delaunay triangulation

When Delaunay triangulation is carried out on only the boundary points specified without any extra point being inserted in the domain, the triangulation generated is known as initial Delaunay or background triangulation (Figure 4.6). This triangulation is utilised in the graded triangulation described later. A final Delaunay triangulation of the same domain using the area criterion [Nan95] is also shown (Figure 4.7).

  

Figure 4.6: Initial Delaunay triangulation - an example

  

Figure 4.7: Final Delaunay triangulation using area criterion - an example