**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.

- delaunay_tree_2d_test.sh, runs all the tests;

**DEVILLERS_02_01000** is a set of 1000 points.

- devillers_02_01000.txt, the point coordinates;
- devillers_02_01000.png, a PNG image of the file created by the program from the input data;

**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:

- devillers_02_00009.txt, the point coordinates;
- devillers_scaled.txt, the rescaled point coordinates;
- diamond_02_00009.png, a PNG image of the file created by the program from the input data;