It's frequently used to do interpolations of irregularly sampled data, but that's not my interest. Suppose I have a Deluaney triangulation, T, of the set of points which comprise all the intersections between a set, L, of lines. T is a set of triangular tiles. If anyone has any comments or can point me to appropriate references I'd be very grateful.
T is a set of triangular tiles.
The triangles BFC and BCE will belong to the Delauney triangulation, yet the line EF will intersect them.