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.

Related Data and Programs:

delaunay_tree_2d, a C++ program which computes the Delaunay triangulation of a 2D dataset, by Olivier Devillers.

Source Code:

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:

Last revised on 24 February 2020.