Object libraries and data structures

LEDA

LEDA is a collection of C++ objects and data structures for graph theoretic and geometric algorithm implementation. Objects include rational planar points and segments, and floating-point points, segments, polygons, circles and planar subdivisions. Sets, dictionaries, queues, stacks and other useful data structures are implemented, as are many graph algorithms. The LEDA distribution also includes planar convex hull, Voronoi diagram and sweepline segment intersection programs.

LEDA is a language, and it has a thick manual, available at the ftp site. There is a little more info in this abstract .

By Stefan Naeher, Max Plank Institute.
Get LEDA and it's documentation from the ftp site at MPI.

PLAGEO/SPAGEO

A collection of geometric C++ objects. Planar point, line, polygon objects, and 3-D point, line, polygon, sphere, and polyhedron objects. Rigid motion, intersection and distance functions.

There is a short manual included in the distribution.

By Geert-Jan Giezeman, Utrect University.
Look for these collections at the ftp site in Utrecht.

Up: Directory of Computational Geometry Software
[HOME] The Geometry Center Home Page

Created: May 31 1995 ---