CGAL
Geometry kernels - basic geometric operations on geometric primitives
Arithmetic and algebra
Convex hull algorithms
多角形 と 多面体
Polygon and polyhedron operations
Arrangements
三角形分割
ドロネー図
ボロノイ図
メッシュ生成
Geometry processing
Search structures
Shape analysis, fitting, and distances
補間
Kinetic data structures
ライブラリーは以下のプラットフォーム上でサポートされている。
MS Windows (GNU g++, MS Visual C++, Intel C++)
GNU g++ (Solaris, Linux, Mac OS)
CGALライブラリーはBoost libraryを必要とする。