CGAL
Computational Geometry Algorithms Library (CGAL) は計算幾何学分野におけるアルゴリズムに効果的で信頼性があり、かつ簡易なアクセスを提供することを目的としたソフトウェアである。 オリジナルはC++言語で書かれているが、Python言語のバインディングも利用可能である[1]。 ライセンスは二重ライセンスとなっている。オープンソフトウエアで使用する場合はLGPLもしくはQPLで提供される。商用ライセンスも購入することが可能である[2]。
開発元 | CGAL Open Source Project |
---|---|
最新版 |
5.5
/ 2022年7月18日 |
リポジトリ | |
種別 | Application framework |
ライセンス | License |
公式サイト | CGAL Homepage |
歴史
編集CGALプロジェクトは1996年に始動した。ヨーロッパとイスラエルの8研究機関でコンソーシアムを作っている( Utrecht University, ETH Zurich, Free University of Berlin, INRIA Sophia Antipolis, Martin-Luther-University Halle-Wittenberg, Max Planck Institute for Informatics Saarbrücken, Johannes Kepler University Linz, and Tel-Aviv University)。プロジェクトの当初の基金はEuropean UnionのESPRITプロジェクトから出資された[3]。 現在のライセンススキームは2003年に導入され、12メンバーからなるエディトリアルボード、および32の開発者およびレビューアーにより管理されている[4]。
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らによってなされた[5]。CGALユーザーワークショップは2002年, 2004年,2008年に開催され、CGAL関連の研究成果が報告された[6]。 また多くの論文・学術会議・ワークショップ・ジャーナル等でCGALが利用されたことが報告されている[7]。
スコープ
編集ライブラリーは以下のトピックをカバーする。
- 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
プラットフォーム
編集ライブラリーは以下のプラットフォーム上でサポートされている。
- Microsoft Windows (GNU g++, MS Visual C++, Intel C++)
- GNU g++ (Solaris, Linux, Mac OS)
CGALライブラリーはBoost libraryを必要とする。
References
編集- ^ CGAL Python bindings, developed at INRIA by Naceur Meskini.
- ^ CGAL license
- ^ CGAL Project History.
- ^ CGAL Project Members
- ^ Kettner, L.; Näher, S. (2004). "Two computational geometry libraries: LEDA and CGAL". Handbook of Discrete and Computational Geometry. pp. 1435–1464.
- ^ CGAL User Workshop program 2nd CGAL User Workshop program and 3rd CGAL User Workshop program
- ^ 2007年現在[update], Google scholar lists 89 papers with CGAL in their titles.