delaunay_tree_2d_test, a C++ program which calls delaunay_tree_2d() to read a file of point coordinates in 2D and produce a PostScript file containing an image of the Delaunay triangulation of the points.
The computer code and data files made available on this web page are distributed under the GNU LGPL license.
delaunay_tree_2d, a C++ program which computes the Delaunay triangulation of a 2D dataset, by Olivier Devillers.
DEVILLERS_02_01000 is a set of 1000 points.
DIAMOND_02_00009 is a set of 9 points. Unfortunately, the data is scaled to lie in the unit box, so TABLE_SCALE was called to rescale both X and Y to lie between 0 and 612: