triangle -i

Uses an incremental rather than a divide-and-conquer algorithm to construct a Delaunay triangulation. Try it if the divide-and- conquer algorithm fails.