TOMS772 contains the original distribution of ACM TOMS Algorithm 772, called STRIPACK, which is a library of routines for computational geometry on the unit sphere in 3D.
I have a modified FORTRAN90 version available in STRIPACK but it's nice to have this original source code close by.
STRIPACK can compute the Delaunay triangulation or the Voronoi diagram of a set of points on the unit sphere.
STRIPACK can make a PostScript plot of the Delaunay triangulation or the Voronoi diagram from a given point of view.
STRIPACK is a generalization of Robert Renka's code TRIPACK, which computes Delaunay triangulations and Voronoi diagrams for a set of points in the plane.
STRIPACK is ACM TOMS Algorithm 772. The text of the original FORTRAN77 version is available online through ACM: http://www.acm.org/pubs/calgo or NETLIB: http://www.netlib.org/toms/index.html.
BIVAR is a FORTRAN90 library which computes a function F(X,Y) that interpolates scattered data by using a Delaunay triangulation.
DELAUNAY_LMAP_2D is a FORTRAN90 program which can compute the Delaunay triangulation of points in the plane subject to a linear mapping.
GEOMPACK is a FORTRAN90 library which contains Barry Joe's geometry package which includes Delaunay triangulation routines.
SCVT is a FORTRAN90 library which can find a set of well separated points on a sphere using Centroidal Voronoi Tessellations.
STRI_QUAD is a FORTRAN90 library which estimates the integral of a function defined on the sphere.
STRIPACK is a FORTRAN90 library for computational geometry on the sphere.
TABLE_DELAUNAY is an interactive FORTRAN90 program which reads a file of point coordinates in the TABLE format and writes out the Delaunay triangulation.
TRIANGULATION_PLOT is a FORTRAN90 program which may be used to make a PostScript image of a triangulation of points.
TRIPACK is a FORTRAN90 library which computes the Delaunay triangulation of points in the plane.
Robert Renka
You can go up one level to the FORTRAN77 source codes.
