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.