geompack


geompack, a MATLAB code 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 and an Octave version.

Related Data and Programs:

geompack_test

geometry, a MATLAB library which carries out geometric calculations in 2, 3 and N dimensional space.

voronoi_display, a MATLAB program which computes the exact Voronoi diagram using geompack, and displays it.

Author:

Original FORTRAN77 version by Barry Joe; This 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:


Last revised on 07 August 2023.