Vertex based data dependent triangulations

Abstract Given a set of point in R 2 and data values at the points, we consider the problem of choosing a triangulation so that the resulting piecewise linear interpolating surface minimizes average absolute error, and is visually appealing. We introduce a group of triangulation methods which includes the l1 and l2 norm methods of Dyn. Levin and Rippa as special cases. The results of several numerical experiments are presented.