DELAUNAY
Demonstrate the DELAUNAY and TRIPLOT Functions

DELAUNAY is a Python program which demonstrates the use of the scipy.spatial function Delaunay(), to compute a Delaunay triangulation, and matplotlib.pyplot.triplot(), 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:

DELAUNAY is available in a Python version.

Related Data and Programs:

VORONOI, 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.

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

Source Code:

• delaunay_test.py, the source code.
• delaunay_test.sh, runs all the tests.
• delaunay_test.txt, the output file.
• delaunay.png, the Delaunay triangulation of 25 random points.

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