CGAL

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のバインディングを提供している。

 出典 

 外部リンク 


Category:計算幾何学
Category:C++
Category:Pythonライブラリ