Geolab -- Computational Geometry System
Geolab -- Computational Geometry System
Geolab is a library of 2-D geometric algorithms and data
structures, with a visualization environment, written by
Pedro J. de Rezende, Welson R. Jacometti, Cesar N. Gon,
and Laerte F. Morgado, Universidade Estadual de Campinas, Brazil.
Geolab is written in C++ and requires the SUN C++ compiler, but
a Sparc binary is included along with all source code.
Geolab appears to be primarily for the brave, since it contains relatively
little documentation, but it does contain
40 algorithms, including all the computational geometry classics
plus some other interesting things like:
-
Farthest point Voronoi diagram
-
Nearest neighbors
-
Ray shooting
The Geolab distribution is available for
ftp
at the Univ. of Minnesota Geometry Center.
Geolab mirror distribution at the Geometry Center
Download Files (local site)
Problem Links
Robust Geometric Primitives (5)
About the Book
Send us Mail
Go to Main Page
This page last modified on Apr 23, 1996.