Computational Geometry
Software Libraries
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
modified.
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
research groups.
- 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
collected by
Christian Klesper
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
Mark
Maimone's Computer Vision
Home Page at CMU
- Source code and errata from
Bernard Moret
and Henry Shapiro's textbook
Algorithms from P to NP, Volume I: Design and Efficiency
(Pascal)
-
Joe O'Rourke's home page has
pointers to code written by him and his students, including
source code
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
Saarlandes
-
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
Seth Teller
- Software Related Tools from the
home page of ACM Transactions on
Graphics
- GAMS: Guide to Available Mathematical Software
at the National Institute of Standards and
Technology
- Software from the
Geometry Center
-
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
Gems series.
- Raindrop Geomagic, the Alpha
ShapeTM company
-
Computational Geometry Applications from the
Silicon Graphics
Applications Directory
(descriptions only)