STRIPACK_BENCH
Benchmark the STRIPACK program

STRIPACK_BENCH, a FORTRAN90 program which times the execution of STRIPACK's Delaunay triangulation procedure on a sequence of sets of random nodes of increasing size.

The program 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)
      

Licensing:

The computer code and data files described and made available on this web page are distributed under the GNU LGPL license.

Languages:

STRIPACK_BENCH is available in a C version.

Related Data and Programs:

SPHERE_DELAUNAY, a FORTRAN90 program which computes the Delaunay triangulation of points on a sphere.

STRIPACK, a FORTRAN90 library which computes the Delaunay triangulation or Voronoi diagram of points on a unit sphere, by Robert Renka.

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.

TRIANGLE_BENCH, a script which times the execution of the triangle() program on a sequence of sets of randomly generated nodes in the unit square.

Reference:

1. Robert Renka,
   Algorithm 772:
   STRIPACK: Delaunay Triangulation and Voronoi Diagram on the Surface of a Sphere,
   ACM Transactions on Mathematical Software,
   Volume 23, Number 3, September 1997, pages 416-434.

Source Code:

• stripack_bench.f90, the source code

Examples and Tests:

• stripack_bench.txt, the output file resulting from a sequence of problems of increasing size.

You can go up one level to the FORTRAN90 source codes.