Delaunay Triangulation of a set of points and the identification of a triangle for a target point

The large circles in the plot below indicate the positions in the triangulated neighbourhood of points that comprise the optimum points for linear interpolation for the target point indicated by the single point not attached to any vertex (i.e. the point that lies in the Big Circle triangle).