This page contains a list of computational geometry programs and packages. If you have, or know of, any others, please send me mail. I'm also interested in tools, like arithmetic or linear algebra packages.

I have made no attempt to determine the quality of any of these programs, and their inclusion here should not be seen as any kind of recommendation or endorsement. But I am interested in hearing about your experiences with them.

Nina Amenta, Collector

*What's new?*- Collections
- Arbitrary dimensional convex hull, Voronoi diagram, Delaunay triangulation
- Low dimensional convex hull, Voronoi diagram, Delaunay triangulation
- Medial axis and constrained Delaunay triangulation
- Triangulation
- Polygons: decomposition, point location, intersection, visibility
- Linear programming, smallest enclosing ball and center point
- Nearest neighbors
- Point distributions
- Arithmetic and algebraic computation
- Object libraries and data structures
- Workbenches for planar computational geometry
- Visualization tools
- Interactive visualizations
- Mesh generation
- Mesh manipulation
- Solid modeling
- Shape reconstruction
- Robotics: collision detection, constraint solving
- Geographic information systems
*Wish list!*

- comp.graphics.algorithms FAQ
- BSP tree FAQ,
- Linear programming FAQ
- Robert Schneiders' Mesh generation page
- The computer vision source code page, off the CMU computer vision home page . The home page has lots of pointers to related areas like pattern recognition and robotics, which also have interesting software.
- Georg Sander's list of graph drawing software
- Eric Haines' and Nick Fotis' list of computer graphics ftp sites.

- Jeff Erickson's computational geometry page.
- The Carleton computational geometry resource guide.
- David Eppstein's Geometry in Action page, listing applications of computational geometry, and his fascinating Geometry Junkyard.
- The CGAL project, which is planning a computational geometry library.

Comments to: nina@geom.umn.edu

Created: May 31 1995 ---
Last modified: Jan 17, 1997