delaunay_tree_2d_test

delaunay_tree_2d_test, a C++ code 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.

Licensing:

The information on this web page is distributed under the MIT license.

Related Data and Programs:

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

Source Code:

• 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;