voronoi_test

voronoi_test, a MATLAB program which calls voronoi(), which computes the Voronoi diagram of a set of points.

Related Data and Programs:

VORONOI_MOUNTAINS is a MATLAB program which makes a "mountain plot" of a Voronoi diagram.

Reference:

1. Franz Aurenhammer,
   Voronoi diagrams - a study of a fundamental geometric data structure,
   ACM Computing Surveys,
   Volume 23, Number 3, pages 345-405, September 1991.

Source Code:

• voronoi_simple.m, a slightly simplified version of the command, which might run on earlier versions of MATLAB;
• timestamp.m, prints the current YMDHMS date as a timestamp.
• triangle_circumcenter.m, computes the centers of the circles that circumscribe each of a set of triangles.

Examples and Tests:

• voronoi_test.m, calls all the tests.
• voronoi_test.sh, runs all the tests.
• voronoi_test.txt, the output file.

• voronoi_test01.m, applies voronoi() to a set of 9 points.
• voronoi_test02.m, computes and displays the Voronoi diagram of 100 random points.
• voronoi_test03.m, plots points, a Voronoi diagram, and the Delaunay triangulation, and overlays them.
• diamond_points.png, a plot of the points used in the first test;
• diamond_hull.png, the convex hull of the points;
• diamond_voronoi_matlab_1.png, a plot of the Voronoi data returned by voronoi;
• hundred_points.png, a plot of 100 random points;
• hundred_hull.png, the convex hull of the points.
• hundred_voronoi.png, a plot of the Voronoi diagram of the points;