VORONOI - Voronoi and Delaunay Calculations

VORONOI computes the Voronoi diagram or Delaunay triangulation of a set of points in the plane.

Usage:

voronoi -p -s -t

Input to the program is a text file containing the coordinates of points in the plane. Each input line consists of two real values separated by spaces or tab characters. If the S option is used, then the points should be sorted by Y coordinate, and an extra initial line should be inserted into the file, having the form

npoints xmin xmax ymin ymax

Output from the program...

Options:

• -P: indicates that the output file should be formatted for use with the UNIX plot command instead of the usual output format;
• -S: indicates that the input file has been sorted by Y coordinate. In this case, the first line of the input file should contain the special information

  npoints xmin xmax ymin ymax

  indicating the number of points and their range.
• -T: indicates that the Delaunay triangulation is to be output.

Files you may copy include:

• defs.h;
• edgelist.c;
• geometry.c;
• heap.c;
• main.c.
• memory.c.
• output.c.
• voronoi.c;
• voronoi.man, the MAN page;

Back to the C software page.