Computational Geometry Algorithms Library（CGAL）は計算幾何学分野におけるアルゴリズムに効果的で信頼性があり、簡易なアクセスを提供することを目的としたC++のオープンソースのライブラリである。
ライセンスはGPLv3以降とLGPLv3以降の二重ライセンスとなっている。GeometryFactoryから商用ライセンスも購入することが可能である。
沿革 CGALプロジェクトは1996年に始動した。ヨーロッパとイスラエルの8研究機関でコンソーシアムを作っている（ユトレヒト大学, ETH Zurich, Free University of Berlin, INRIA ソフィア・アンティポリス, Martin-Luther-University Halle-Wittenberg, Max Planck Institute for Informatics Saarbrücken, Johannes Kepler University Linz, テルアビブ大学）。プロジェクトの当初の基金はEUのESPRITプロジェクトから出資されたCGAL Project History。現在のライセンススキームは2003年に導入され、エディトリアルボード、開発者、レビューアーにより開発されているCGAL Project Members。
1996年に始動したプロジェクトは、メンバーが作成していた以前からあったライブラリーを組織化することからスタートした。すなわちPlaGeo and SpaGeo from Utrecht University, LEDA of the Max-Planck-Institute for Informatics and C++GAL of INRIA Sophia-Antipolisである。LEDAライブラリーは広範な領域のアルゴリズムをカバーしている。2ライブラリーの比較検討はKettner and Näherらによってなされた。CGALユーザーワークショップは2002年、2004年、2008年に開催され、CGAL関連の研究成果が報告されたCGAL User Workshop program 2nd CGAL User Workshop program and 3rd CGAL User Workshop program。 また多くの論文・学術会議・ワークショップ・ジャーナル等でCGALが利用されたことが報告されている, Google scholar lists 89 papers with CGAL in their titles.。
機能 ライブラリは以下のトピックをカバーする。 幾何カーネル - 幾何学的プリミティブに対する基本的な幾何演算 算術と代数 凸包アルゴリズム 多角形と多面体 多角形と多面体の演算 配置 (arrangements) 三角分割 ドロネー図 ボロノイ図 メッシュ生成 幾何処理 構造探索 形状解析、フィッティング、距離 補間 運動データ構造 (kinetic data structures)
プラットフォーム ライブラリは以下のプラットフォーム上でサポートされている。 Unix系：G++およびClang++ Microsoft Windows：MS Visual C++、Mingw-w64
CGALライブラリはBoost libraryを必要とする。
他言語バインディング SWIGを使用した、PythonとJavaのバインディングを提供している。
出典
外部リンク