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 ftp://ftp.cs.ualberta.ca/pub/geompack.

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 .
    www.algorist.com