Open Source Geometrie Algorithmen

Umfangreiche C- Biliothek für geometrische Anwendungen in 1D, 2D und 3D:
http://www.cgal.org/
Sehr  ausgereiftes und noch aktives Projekt (03/2012)


Inhaltsverzeichnis:

I		General Introduction
II		Arithmetic and Algebra
III		Combinatorial Algorithms
IV		Geometry Kernels
V		Convex Hull Algorithms
VI		Polygons
VII		Cell Complexes and Polyhedra
VIII		Arrangements
IX		Triangulations and Delaunay Triangulations
X		Voronoi Diagrams
XI		Mesh Generation
XII		Geometry Processing
XIII		Spatial Searching and Sorting
XIV		Geometric Optimization
XV		Interpolation
XVI		Kinetic Data Structures
XVII		Support Library
XVIII		Visualization

(Vgl. http://www.cgal.org/Manual/latest/doc_html/cgal_manual/packages.html)