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 endoresment. But I am interested in hearing about your experiences with them.

Nina Amenta, Collector

• Planar libraries and environments
• Arbitrary dimensional convex hull, Voronoi diagram, Delaunay triangulation
• Low dimensional Voronoi diagram and Delaunay triangulation
• Linear programming and its relatives
• Triangulation,trapezoidation, point location
• Objects libraries and data structures
• Algebraic surfaces
• Shape reconstruction
• Code from books
• Visualization

Other relevant Web sites

comp.graphics.algorithms FAQ

BSP tree FAQ, with pointers to code.

Created: May 31 1995 ---