  |
CGAL - Computational Geometry Algorithms Library - http://www.cgal.org/
A collaborative effort to develop a robust, easy to use, and efficient C++ software library of geometric data structures and algorithms. |
| |
Stony Brook Algorithm Repository - Section on Computational Geometry - http://www.cs.sunysb.edu/~algorith/major_section/1.6.shtml
Summary of major CG problems and implementations of their solutions |
| |
Triangle - http://www.cs.cmu.edu/~quake/triangle.html
Jonathan Richard Shewchuk's Two-Dimensional Quality Mesh Generator and Delaunay Triangulator. |
| |
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. |
| |
Amenta's Directory of Computational Geometry Software - http://www.geom.uiuc.edu/software/cglist/
Lot of categories and links. |
| |
Polymake - http://www.math.tu-berlin.de/polymake/
A tool for the algorithmic treatment of polytopes and polyhedra. |
| |
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. |
| |
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. |
| |
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. |
| |
Fast Robust Predicates for Computational Geometry - http://www.cs.cmu.edu/~quake/robust.html
C code for orientation and incircle tests using adaptive-precision floating-point arithmetic |
| |
Edgebreaker 3D Compression for Triangle Meshes - http://www.gvu.gatech.edu/~jarek/edgebreaker/eb/
Source code, explanations, file formats, and examples of the Edgebreaker compression and decompression techniques. |
| |
Knotenpunkt - http://www.knotenpunkt.com/home_E.htm
Produces commercial software that creates a surface model out of a pointcloud or polymesh [Balingen, Germany]. |
| |
FastGEO Computational Geometry Library - http://www.partow.net/projects/fastgeo/index.html
FastGEO, A computational geometry library written in the object pascal language. |
| |
CM2 Mesh Tools - http://www.computing-objects.com/en/meshtools.html
Professional C++ mesh generators. Includes product information and news releases. |
| |
Surface Reconstruction Algorithms Page - http://www.compgeom.com/www.sites.html
Links to Surface Reconstruction software, papers, people. |