- HULL - http://cm.bell-labs.com/netlib/voronoi/hull.html
Ken ClarkSon's convex hulls, Delaunay triangulations, alpha shapes calculator in C
- Computational Geometry Code - http://compgeom.cs.uiuc.edu/~jeffe/compgeom/code.html
Jeff Erickson's links to freely available implementations of geometric algorithms and software.
- Fast Industrial-Strength Triangulation - http://www.cosy.sbg.ac.at/~held/projects/triang/triang.html
By Martin Held. Copes with polygons with holes and degeneracies/self-intersections; based on repeatedly clipping ears. Source code on request.
- QMG project - http://www.cs.cornell.edu/Info/People/vavasis/qmg-home.html
Mesh generation in 2D and 3D on Unix and NT, and related software by Steven Vavasis.
- Delaunay Triangulation Code - http://www-sop.inria.fr/prisme/logiciel/del-tree.html
J-D. Boissonnat et al.'s code for Delaunay meshing in 2 and 3 dimensions in C++.
- JeoEdit - http://cgm.cs.mcgill.ca/~godfried/jeoedit/
Two Java applets for editing polygons and point sets for input to computational geometry software.
- Gmsh - http://www.geuz.org/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.
- Reviver Homepage - http://www.ams.sunysb.edu/~piyush/reviver
A Free Surface Reconstructor which turns unorganised point clouds to surfaces. Variety of Output Formats. (Surface Reconstruction Software)
- GTS - The GNU Triangulated Surface Library - http://gts.sourceforge.net/
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.
- Knotplot - http://www.cs.ubc.ca/nest/imager/contributions/scharein/KnotPlot.html
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.
- Surface Evolver - http://www.susqu.edu/facstaff/b/brakke/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.
- Triangle - http://www.cs.cmu.edu/~quake/triangle.html
Jonathan Richard Shewchuk's Two-Dimensional Quality Mesh Generator and Delaunay Triangulator.
- CM2 Mesh Tools - http://www.computing-objects.com/en/meshtools.html
Professional C++ mesh generators. Includes product information and news releases.
- Knotenpunkt - http://www.knotenpunkt.com/home_E.htm
Produces commercial software that creates a surface model out of a pointcloud or polymesh [Balingen, Germany].
- Smallest Enclosing Ball of Points - http://www.inf.ethz.ch/personal/gaertner/miniball.html
Fast and robust C++ code available under GNU license. Handles arbitrary dimensions, and has high numerical stability.
- Polymake - http://www.math.tu-berlin.de/polymake/
A tool for the algorithmic treatment of polytopes and polyhedra.
- Mg R-tree Library - http://www.volny.cz/r-tree/
A simple C++ R-tree implementation with Segment Incidences Detector as an application.
- Qhull - http://www.qhull.org/
Computes convex hulls, Delaunay triangulations, Voronoi diagrams, half-space intersections about a point, furthest-site Delaunay triangulations, and furthest-site Voronoi diagrams. It runs in 2-d, 3-d, 4-d, and higher dimensions.
- Polyhedral FAQ - http://www.ifor.math.ethz.ch/~fukuda/polyfaq/polyfaq.html
Frequently Asked Questions in Polyhedral Computation.
|
