delaunay_tree_2d_test


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.

Licensing:

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.