stripack_bench, a Fortran90 code which times the execution of stripack()'s Delaunay triangulation procedure over the surface of a sphere, for a random set of N nodes.
The code was run with a sequence of increasing values of N, with these results:
N real time (seconds) --------- --------- 12 0.000 42 0.001 162 0.001 642 0.009 2,562 0.065 10,242 0.449 40,962 6.804 163,842 110.139 655,362 1,927.82 2,631,442 (gave up) 10,485,762 (gave up)
The information on this web page is distributed under the MIT license.
stripack_bench is available in a Fortran90 version.
sphere_delaunay, a Fortran90 code which computes the Delaunay triangulation of points on a sphere.
stripack, a Fortran90 code which computes the Delaunay triangulation or Voronoi diagram of points on a unit sphere, by Robert Renka.
stripack_delaunay, a Fortran90 code which reads a set of points on the unit sphere, computes the Delaunay triangulation, and writes it to a file.
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.
triangle_bench, a C code which times the execution of the triangle() code on a sequence of sets of randomly generated nodes in the unit square.