DUTCH
Computational Geometry


DUTCH, a FORTRAN90 code which implements some of the computational geometry routines from the reference.

Licensing:

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

Languages:

DUTCH is available in a FORTRAN90 version.

Related Data and Programs:

dutch_test

GEOMETRY, a FORTRAN90 code which contains many geometrical algorithms.

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

Reference:

  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:


Last revised on 18 June 2020.