GEOMPACK
Delaunay triangulation


GEOMPACK is a FORTRAN90 library which computes the Delaunay triangulation of a set of points in the plane, by Barry Joe.

Licensing:

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

Languages:

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.

Author:

Original FORTRAN77 version by Barry Joe; FORTRAN90 version by John Burkardt.

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