a MATLAB program which
calls voronoi(), which computes the Voronoi diagram of a set of points.
Related Data and Programs:
is a MATLAB program which
makes a "mountain plot" of a Voronoi diagram.
Voronoi diagrams -
a study of a fundamental geometric data structure,
ACM Computing Surveys,
Volume 23, Number 3, pages 345-405, September 1991.
a slightly simplified version of the command, which might
run on earlier versions of MATLAB;
prints the current YMDHMS date as a timestamp.
computes the centers of the circles that circumscribe each
of a set of triangles.
Examples and Tests:
applies voronoi() to a
set of 9 points.
computes and displays the Voronoi diagram of 100 random points.
plots points, a Voronoi diagram, and the Delaunay triangulation,
and overlays them.
a plot of the points used in the first test;
the convex hull of the points;
a plot of the Voronoi data returned by voronoi;
a plot of 100 random points;
the convex hull of the points.
a plot of the Voronoi diagram of the points;
Last revised on 12 February 2019.