CGAL
CGAL，Computational Geometry Algorithms Library，計算幾何算法庫，設計目標是，以C++庫的形式，提供方便，高效，可靠的幾何算法。CGAL可用於各種需要幾何計算的領域，如計算機圖形學，科學可視化，計算機輔助設計和建模，地理信息系統，分子生物學，醫學成像，機器人運動規劃，格線生成，數值方法等等。 計算幾何算法庫（CGAL），提供計算幾何相關的數據結構和算法，諸如三角剖分（2D約束三角剖分及二維和三維Delaunay三角剖分），Voronoi圖（二維和三維的點，2D加權Voronoi圖，分割Voronoi圖等），多邊形（布爾操作，偏置），多面體（布爾運算），曲線整理及其套用，格線生成（二維Delaunay格線生成和三維表面和體積格線生成等），幾何處理（表面格線簡化，細分和參數化等），凸殼算法（2D，3D和dD），搜尋結構（近鄰搜尋，kd樹等），插值，形狀分析，擬合，距離等。
CGAL