The Algorithm Design Manual
About the Book
Programming Challenges

The Stony Brook Algorithm Repository

Steven Skiena
Stony Brook University
Dept. of Computer Science

GEOMPACK - triangulation and convex decomposition code

GEOMPACK is a suite of Fortran 77 codes by Barry Joe of the University of Alberta, for 2- and 3-dimensional triangulation and convex decomposition problems. In particular, it does both Delaunay triangulation and convex decompositions of polygonal and polyhedral regions, as well as arbitrary dimensional Delaunay triangulations. These codes are well respected, and worth checking out. They can be obtained from

Papers describing the algorithms used for each program are available at the ftp site.

The GEOMPACK software package is copyrighted and made available here for noncommercial use only. If you want to include any GEOMPACK routines in a commercial software product, please contact Barry Joe about obtaining a license.

  • Download Files (local site)
  • Barry Joe's Geompack Site

    Problem Links

    Polygon Partitioning (8)
    Triangulation (5)

    This page last modified on 2008-07-10 .