Computational Geometry

DUTCH is a FORTRAN90 library which implements some of the computational geometry routines from the reference.


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


DUTCH is available in a FORTRAN90 version.

Related Data and Programs:

GEOMETRY, a FORTRAN90 library which contains many geometrical algorithms.

GEOMPACK, a FORTRAN90 library which contain routines for Voronoi diagrams and Delaunay triangulations.


  1. Marc deBerg, Otfried Cheong, Marc Krevald, Mark Overmars,
    Computational Geometry,
    Springer, 2008,
    ISBN: 978-3-540-77973-5,
    LC: QA448.D38.C65.
  2. Thomas Cormen, Charles Leiserson, Ronald Rivest,
    Introduction to Algorithms,
    MIT Press.
  3. Albert Nijenhuis, Herbert Wilf,
    Combinatorial Algorithms,
    Academic Press, 1978, second edition,
    ISBN 0-12-519260-6.
  4. Joseph O'Rourke,
    Computational Geometry,
    Cambridge University Press,
    Second Edition, 1998.
  5. http://www.cs.uu.nl/geobook/.

Source Code:

Examples and Tests:

List of Routines:

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

Last revised on 02 January 2011.