This page lists large collections and libraries of geometric software. Unless otherwise
specified, C or C++ source code is available for all programs. There are separate pages
devoted to smaller or more specific downloadable programs and programs that can be run interactively over the Web.
Caveat Surfor! I can't make any claims about the
usefulness or quality of the programs listed here. I don't have the time or equipment to
try them all. If you have experience with any of these programs, either positive or
negative, please tell me about it.
Items marked should be of particular
interest to computational geometers.
Items marked have been recently added or
Nina Amenta maintains a comprehensive
Directory of Computational Geometry
Software at the Geometry Center.
Look there first!
Almost everything useful you see on this page is listed there, and lots more. Nina's
page is also a lot better organized than this one.
Joe O'Rourke reviews the
Directory in "Computational Geometry Column 28",
appeared in the June 1996 issue of SIGACT News.
Read about the NSF's plans to shut
down the Geometry Center.
Table of Contents (as of 28 Jan 97)
These are packages that implement several different geometric algorithms and are intended
to be used as a unit. Smaller, more specific programs are listed on
a separate Web page. See also my page of
- The Stony Brook Algorithm
Repository, maintained by
Steven S. Skeina at
SUNY Stony Brook
- Graphics utilities
by David Eberly
- Java applet demonstrations of
various data structures and algorithms, collected by Mike Goodrich
Meshing programs, libraries and related programs
for his extensive
survey of meshing programs.
[Warning: some parts of the survey require a frames-capable browser.]
- Free/Shareware Graphics
Apps by Lance Ladic, UBC
Computer Vision Source Code, from
Maimone's Computer Vision
Home Page at CMU
- Source code and errata from
and Henry Shapiro's textbook
Algorithms from P to NP, Volume I: Design and Efficiency
Joe O'Rourke's home page has
pointers to code written by him and his students, including
from Computational Geometry in C
Algorithms, Source Code, and Data Formats
from Richard Pugh's HTML-ization of Bill Thoen's
On-line Resources for Earth Scientists (ORES). Unfortunately, many of the
links are obsolete.
- Graph Drawing Tools from
Georg Sander at Universität des
Mesh generation software from Robert Schneiders'
Mesh Generation & Grid Generation on the Web
Software resources for the MIT course
Interactive Geometric Data
Structures and Computation, collected by
- Software Related Tools from the
home page of ACM Transactions on
- GAMS: Guide to Available Mathematical Software
at the National Institute of Standards and
- Software from the
Geographic Resources Analysis Support System (GRASS), a public domain GIS from
the U.S. Army Corps of Engineers
The official Graphics Gems
Repository at ACM, with source code and errata from the Graphics
- Raindrop Geomagic, the Alpha
Computational Geometry Applications from the