geompack (original) (raw)

geompack, a C++ code which carries out certain geometric computations, including the convex hull, the Delaunay triangulation and the Voronoi diagram of a set of points in the plane, by Barry Joe.

Licensing:

The information on this web page is distributed under the MIT license.

Languages:

geompack is available ina C version anda C++ version anda Fortran90 version anda MATLAB version andan Octave version.

Related Data and Programs:

geompack_test

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.

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:

• <geompack.cpp>, the source code.
• <geompack.hpp>, the include file.
• <geompack.sh>, compiles the source code.

Last revised on 07 August 2023.