Delaunay triangulation does not solve the problem.