This is an old revision of the document!

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 neighbour hood of points that comprise the optimimu points for linear interpolation for the traget point indicated by the single point not attached to any vertex (i.e. the point that lies in the Big Circle triangle).