CGAL - Computational Geometry Algorithms Library
A collaborative effort to develop a robust, easy to use, and efficient C++ software library of geometric data structures and algorithms.
Delaunay Triangulation Code
J-D. Boissonnat et al.'s code for Delaunay meshing in 2 and 3 dimensions in C++.
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.
Fast Robust Predicates for Computational Geometry
C code for orientation and incircle tests using adaptive-precision floating-point arithmetic
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 refinem…
Knotenpunkt
Produces commercial software that creates a surface model out of a pointcloud or polymesh [Balingen, Germany].
QMG project
Mesh generation in 2D and 3D on Unix and NT, and related software by Steven Vavasis.
Smallest Enclosing Ball of Points
Fast and robust C++ code available under GNU license. Handles arbitrary dimensions, and has high numerical stability.