VORONOI
Demonstrate the VORONOI and VORONOI_PLOT_2D Functions


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

Licensing:

The computer code and data files described and made available on this web page are distributed under the GNU LGPL license.

Languages:

VORONOI is available in a Python version.

Related Data and Programs:

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

VORONOI_PLOT, a Python program 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:

You can go up one level to the Python source codes.


Last revised on 16 October 2016.