CGAL - Computational Geometry Algorithm Library

CGAL (Computational Geometry Algorithm Library)は計算幾何学アルゴリズムのC++ライブラリです。デュアルライセンスで提供され、オープンソースのソフトウエアとともに、無料で利用できます。

以下の分野で使われるアルゴリズムを提供してくれます。
コンピュータグラフィックス、科学情報の可視化、CAD（コンピュータ支援設計）とモデリング、GIS(地理情報システム)、分子生物学、医学画像化、ロボットとモーション・プランニング、メッシュ生成、数値演算アルゴリズムなど(computer graphics, scientific visualization, computer aided design and modeling, geographic information systems, molecular biology, medical imaging, robotics and motion planning, mesh generation, numerical methods)

boostというライブラリを使う必要があります。ここから、ダウンロードできます。

（Boost（ブースト）とは、C++の先駆的な開発者のコミュニティ、及びそのコミュニティによって公開されているオープンソースライブラリのことを指す。）

同じ系統では、以下のものもあります。

• Wykobi
  
• FastGEO(Delphi用）

Mathtools.netにはもっと沢山のリンクがあります。特に、以下のものは挙げられます。

• Robust low-level primitives
• Combinatorics and discrete math
• Geometric optimization
• Convex hulls and convex polyhedra
• Voronoi diagrams and Delaunay triangulations
• Operations on polygons
• Mesh generation and manipulation
• Geometric modeling
• Visibility computation
• Visualization tools

2次元の「ドロネー三角形分割」だけならば、Triangleはとても手軽に利用できます。