Directory of Computational Geometry Software

This page contains a list of free 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 ditributions
• Arithmetic and algebraic computation
• Object libraries and data structures
• Workbenches for planar computational geometry
• Visualization tools
• Interactive visualizations
• Mesh generation
• Constructive solid geometry
• Shape reconstruction
• Robotics: collision detection, constraint solving
• Geographic information systems
• Wish list!

Other related algorithmic Web sites:

• 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 vison 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

More sites of computational geometric interest:

• 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.

Comments to: nina@geom.umn.edu
Created: May 31 1995 --- Last modified: Fri Jul 14 15:54:25 1995