toms772, a FORTRAN77 code which implements ACM toms Algorithm 772, called stripack(), which is a library of routines for computational geometry on the unit sphere in 3D, by Robert Renka.
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.
The computer code and data files made available on this web page are distributed under the MIT license
toms772 is available in a FORTRAN77 version.
delaunay_lmap_2d, a FORTRAN90 program which can compute the Delaunay triangulation of points in the plane subject to a linear mapping.
geompack, a FORTRAN90 library which contains Barry Joe's geometry package which includes Delaunay triangulation routines.
SPHERE_CVT, a FORTRAN90 library which creates a mesh of well-separated points on a unit sphere using Centroidal Voronoi Tessellations.
SPHERE_DELAUNAY, a MATLAB program which computes the Delaunay triangulation of points on a sphere.
SPHERE_VORONOI, a MATLAB program which computes the Voronoi diagram of points on a sphere.
SPHERE_QUAD, a FORTRAN90 library which estimates the integral of a function defined on the sphere.
STRIPACK, a FORTRAN90 library which carries out computational geometry on the sphere.
TABLE_DELAUNAY, a FORTRAN90 program which reads a file of point coordinates in the TABLE format and writes out the Delaunay triangulation.
TRIANGULATION_PLOT, a FORTRAN90 program which makes a PostScript image of a triangulation of points.
TRIPACK, a FORTRAN90 library which computes the Delaunay triangulation of points in the plane.
Robert Renka