STRIPACK is a FORTRAN90 library which carries out some computational geometry tasks 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 a FORTRAN90 "translation" of the original FORTRAN77 code written by Robert Renka and published in the ACM Transactions on Mathematical Software.
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.
According to Steven Fortune, it is possible to compute the Delaunay triangulation of points on a sphere by computing their convex hull. If the sphere is the unit sphere at the origin, the facet normals are the Voronoi vertices.
STRIPACK is available in a FORTRAN90 version.
DELAUNAY_LMAP_2D, a FORTRAN90 program which can compute the Delaunay triangulation of points in the plane subject to a linear mapping.
GEOMETRY, a FORTRAN90 library which computes various geometric quantities, including grids on spheres.
GEOMPACK, a FORTRAN90 library which includes Delaunay triangulation routines, by Barry Joe.
SPHERE_CVT, a FORTRAN90 library which creates a mesh of well-separated points on a unit sphere using Centroidal Voronoi Tessellations (CVT).
SPHERE_DELAUNAY, a FORTRAN90 program which computes the Delaunay triangulation of points on a sphere.
SPHERE_DESIGN_RULE, a FORTRAN90 library which returns point sets on the surface of the unit sphere, known as "designs", which can be useful for estimating integrals on the surface, among other uses.
SPHERE_QUAD, a FORTRAN90 library which estimates the integral of a function defined on the sphere.
SPHERE_STEREOGRAPH, a FORTRAN90 library which computes the stereographic mapping between points on the unit sphere and points on the plane Z = 1; a generalized mapping is also available.
SPHERE_VORONOI, a FORTRAN90 program which computes and plots the Voronoi diagram of points on the unit sphere.
SPHERE_VORONOI_DISPLAY_OPENGL, a C++ program which displays a sphere and randomly selected generator points, and then gradually colors in points in the sphere that are closest to each generator.
STRIPACK_BENCH, a FORTRAN90 program which benchmarks the Delaunay triangulation calculation of STRIPACK by timing computations involving random sets of nodes of increasing size.
STRIPACK_DELAUNAY, a FORTRAN90 program which reads a set of points on the unit sphere, computes the Delaunay triangulation, and writes it to a file.
STRIPACK_VORONOI, a FORTRAN90 program which reads a set of points on the unit sphere, computes the Voronoi diagram, and writes it to a file.
TABLE_DELAUNAY, a FORTRAN90 program which reads a file of point coordinates in the TABLE format and writes out the Delaunay triangulation.
TOMS772, a FORTRAN77 library which is the original text of the STRIPACK program.
TRIANGULATION_PLOT, a FORTRAN90 program which may be used to make a PostScript image of a triangulation of points.
TRIPACK, a FORTRAN90 library which computes the Delaunay triangulation of points in the plane.
Robert Renka
STRIPACK_PRB is a sample problem which tests or demonstrates many of the functions in STRIPACK.
STRIPACK_PRB2 is a program which examines the creation of a Voronoi diagram for a given set of data:
STRIPACK_PRB3 is a program which examines the creation of a Delaunay triangulation for a given set of data:
You can go up one level to the FORTRAN90 source codes.