| 1. | HULL | | | Ken ClarkSon's convex hulls, Delaunay triangulations, alpha shapes calculator in C
cm.bell-labs.com |
| 3. | Computational Geometry Code | | | Jeff Erickson's links to freely available implementations of geometric algorithms and software.
compgeom.cs.uiuc.edu |
| 4. | Fast Industrial-Strength Triangulation | | | By Martin Held. Copes with polygons with holes and degeneracies/self-intersections; based on repeatedly clipping ears. Source code on request.
www.cosy.sbg.ac.at |
| 5. | QMG project | | | Mesh generation in 2D and 3D on Unix and NT, and related software by Steven Vavasis.
www.cs.cornell.edu |
| 9. | JeoEdit | | | Two Java applets for editing polygons and point sets for input to computational geometry software.
cgm.cs.mcgill.ca |
| 10. | Gmsh | | | Gmsh is a three-dimensional finite element mesh generator, primarily Delaunay, with built-in pre- and post-processing facilities. Gmsh is freely available for Windows and most UNIX platforms.
www.geuz.org |
| 11. | GTS - The GNU Triangulated Surface Library | | | Open-source library for manipulating 3D triangular surface meshes. Delaunay triangulations, robust geometric predicates, robust boolean set operations on surfaces, surface refinement and coarsening, level-of-detail, k-d trees, volume and curvature, strips generation.
gts.sourceforge.net |
| 13. | Knotplot | | | A program for exploring topological knots and knot-like objects in a 3-D rendered environment offering stills, animated knots (including dynamic forces) and demos. Aimed at mathematician and artist alike.
www.cs.ubc.ca |
| 15. | Surface Evolver | | | Free interactive program for modelling liquid surfaces shaped by various forces and constraints, e.g., minimal surfaces (bubbles). Applies gradient descent to minimize energy. Available for most platforms.
www.susqu.edu |
| 16. | Triangle | | | Jonathan Richard Shewchuk's Two-Dimensional Quality Mesh Generator and Delaunay Triangulator.
www.cs.cmu.edu |
| 17. | CM2 Mesh Tools | | | Professional C++ mesh generators. Includes product information and news releases.
www.computing-objects.com |
| 18. | Knotenpunkt | | | Produces commercial software that creates a surface model out of a pointcloud or polymesh [Balingen, Germany].
www.knotenpunkt.com |
| 19. | Smallest Enclosing Ball of Points | | | Fast and robust C++ code available under GNU license. Handles arbitrary dimensions, and has high numerical stability.
www.inf.ethz.ch |
| 20. | Polymake | | | A tool for the algorithmic treatment of polytopes and polyhedra.
www.math.tu-berlin.de |
| | |