VORONOI_CITY, a MATLAB program which displays the steps involved in computing the Voronoi diagram of 3 points, which we think of as 3 cities connected by roads.
The computer code and data files described and made available on this web page are distributed under the GNU LGPL license.
VORONOI_CITY is available in a MATLAB version.
VORONOI_DISPLAY, a MATLAB program which computes the exact Voronoi diagram using geompack(), and displays it.
VORONOI_MOUNTAINS, a MATLAB program which makes a mountain plot of a Voronoi diagram, that is, a surface plot of the distance from each point to its nearest Voronoi generator.
VORONOI_NEIGHBORS, a MATLAB program which is given a set of points in the plane and determines the Voronoi adjacency structure, that is, which points share an edge of the Voronoi diagram.
VORONOI_PLOT, a MATLAB program which plots the Voronoi neighborhoods of points using L1, L2, LInfinity or arbitrary LP norms;
VORONOI_WEIGHT, a FORTRAN90 program which estimates the volume of the Voronoi cells associated with N points in the M dimensional unit hypercube;