voronoi_test

voronoi_test, a Python code which demonstrates the use of the scipy.spatial function Voronoi(), to compute a Voronoi diagram, and voronoi_plot_2d(), to display it.

Licensing:

The information on this web page is distributed under the MIT license.

Languages:

voronoi_test is available in a MATLAB version and an Octave version and a Python version.

Related Data and Programs:

ConvexHull_test, a Python code which calls ConvexHull(), which is a scipy.spatial function to compute the convex hull of a set of points.

delaunay_test, a Python code which demonstrates the use of the scipy.spatial function Delaunay(), to compute a Voronoi diagram, and matplotlib.pyplot.triplot(), to display it.

geometry, a Python code which performs geometric calculations in 2, 3 and M dimensional space, including the computation of angles, areas, containment, distances, intersections, lengths, and volumes.

voronoi_plot, a Python code which plots the Voronoi neighborhoods of points in the 2D unit square, using L1, L2, LInfinity or arbitrary LP norms;

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.
2. Herbert Edelsbrunner,
   Geometry and Topology for Mesh Generation,
   Cambridge, 2001,
   QA377.E36,
   ISBN 0-521-79309-2.
3. Joseph O'Rourke,
   Computational Geometry,
   Cambridge University Press,
   Second Edition, 1998,
   QA448.D38.

Source Code:

• voronoi_test.py, the source code.
• voronoi_test.sh, runs all the tests.
• voronoi_test.txt, the output file.

• voronoi_test.png, the Voronoi diagram of 25 random points.