Delaunay triangulations

GEOMPACK is a C++ library which carries out certain geometric computations, including the Delaunay triangulation and Voronoi diagram of a set of points in the plane, by Barry Joe.


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


GEOMPACK is available in a C version and a C++ version and a FORTRAN90 version and a MATLAB version.

Related Data and Programs:

DUTCH, a FORTRAN90 library for computational geometry.

GEOMETRY, a C++ library which carries out geometric calculations in 2, 3 and N dimensional space.

TABLE_DELAUNAY, a C++ program which reads a file of 2d point coordinates and computes the Delaunay triangulation.


Original FORTRAN77 version by Barry Joe; C++ version by John Burkardt.


  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. Barry Joe,
    GEOMPACK - a software package for the generation of meshes using geometric algorithms,
    Advances in Engineering Software,
    Volume 13, pages 325-331, 1991.

Source Code:

Examples and Tests:

List of Routines:

You can go up one level to the C++ source codes.

Last revised on 24 October 2012.