Delaunay triangulation

GEOMPACK is a FORTRAN90 library which computes the Delaunay triangulation 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:

DELAUNAY_TREE_2D, a C++ program which computes the Delaunay triangulation of a 2D dataset;

DUTCH, a FORTRAN90 library which carries out tasks in computational geometry.

GEOMETRY, a FORTRAN90 library which performs geometric calculations in 2, 3 and N dimensional space.

GEOMPACK2, a more extensive FORTRAN90 library, from which GEOMPACK was extracted.

GEOMPACK3, a FORTRAN90 library which handles 3D geometric problems.

SWEEP2, a C program which computes Voronoi Diagrams or Delaunay triangulations, by Steve Fortune;

SPHERE_DELAUNAY, a FORTRAN90 program which computes and plots the Delaunay triangulation of points on the unit sphere.

TABLE_DELAUNAY, a FORTRAN90 program which reads a file of point coordinates in the TABLE format and writes out the Delaunay triangulation.

TRIANGULATION_DISPLAY_OPENGL, a C++ program which reads files defining a triangulation and displays an image using OpenGL.

TRIANGULATION_TRIANGLE_NEIGHBORS, a FORTRAN90 program which reads data defining a triangulation, determines the neighboring triangles of each triangle, and writes that information to a file.


Original FORTRAN77 version by Barry Joe; FORTRAN90 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 FORTRAN90 source codes.

Last revised on 25 June 2009.