geompack3

geompack3, a Fortran90 code which handles certain computational geometry problems, including the Delaunay triangulation and Voronoi diagram and can carry out analogous operations for points in 3D and in N-dimensional space. The original Fortran77 version is by Barry Joe.

Licensing:

The information on this web page is distributed under the MIT license.

Languages:

geompack3 is available in a Fortran90 version

Related Data and Programs:

geompack3_test

dutch, a Fortran90 code which carries out tasks in computational geometry.

geometry, a Fortran90 code which performs geometric calculations in 2, 3 and N dimensional space.

geompack, a Fortran90 code which contains a subset of the routines in GEOMPACK3, but only those for certain 2D calculations.

tet_mesh_display_opengl, a C++ code which reads a tet mesh and displays the nodes and edges using OpenGL.

Author:

Original Fortran77 version by Barry Joe; This version by John Burkardt.

Reference:

1. Barry Joe,
   GEOMPACK - a software package for the generation of meshes using geometric algorithms,
   Advances in Engineering Software,
   Volume 13, pages 325-331, 1991.
2. George Forsythe, Michael Malcolm, Cleve Moler,
   Computer Methods for Mathematical Computations,
   Prentice Hall, 1971.

Source Code:

• geompack3.f90, the source code.
• geompack3.sh, commands to compile the source code.