The.Algorithm.Design.Manual.Springer-Verlag.1998

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.
file:///E|/WEBSITE/IMPLEMEN/GEOLAB/IMPLEMEN.HTM [19/1/2003 1:40:41]