stripack_delaunay, a Fortran90 code which interactively determines the Delaunay diagram of a set of points on a sphere.
The set of points is read from a file, and the Delaunay triangulation, once computed, is written out to another file, described as a series of triplets of point indexes.
According to Steven Fortune, it is possible to compute the Delaunay triangulation of points on the surface of a sphere by computing their convex hull, regarded as a 3D pointset. If the sphere is the unit sphere at the origin, the facet normals are the Voronoi vertices.
stripack_delaunay node_filenamewhere
The information on this web page is distributed under the MIT license.
stripack_delaunay is available in a Fortran90 version.
geometry, a Fortran90 code which computes various geometric quantities, including grids on spheres.
sphere_cvt, a Fortran90 code which creates a mesh of well-separated points on a unit sphere using Centroidal Voronoi Tessellations.
sphere_delaunay, a Fortran90 code which computes the Delaunay triangulation of points on a sphere.
sphere_design_rule, a Fortran90 code 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_grid, a dataset directory containing files which describe sets of points on the unit sphere.
sphere_quad, a Fortran90 code which approximates an integral over the surface of the unit sphere by applying a triangulation to the surface;
sphere_stereograph, a Fortran90 code 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 code which computes and plots the Voronoi diagram of points on the unit sphere.
stripack, a Fortran90 code which can compute the Delaunay triangulation or Voronoi diagram of a set of points on the unit sphere.
stripack_voronoi, a Fortran90 code which reads a set of points on the unit sphere, computes the Voronoi diagram, and writes it to a file.