CGAL

CGAL
開発者CGALオープンソースプロジェクト
初回リリース1996
安定版リリース
6.1 / 2025年10月1日[ 1 ] ( 2025-10-01 )
リポジトリ
書かれたC++
オペレーティング·システムLinuxmacOSMicrosoft Windows
タイプ図書館
ライセンスGPLLGPL [ 2 ]
Webサイトwww.cgal.org

計算幾何学アルゴリズムライブラリCGAL )は、計算幾何学アルゴリズムのオープンソースソフトウェアライブラリです。主にC++で記述されていますが、ScilabバインディングとSWIGバインディング(現時点ではPythonJavaをサポート)も利用可能です。[ 3 ] [ 4 ]

本ソフトウェアはデュアルライセンス方式で提供されています。他のオープンソースソフトウェアと併用する場合は、オープンソースライセンス(コンポーネントに応じてLGPLまたはGPL)が適用されます。それ以外の場合は、学術研究機関向けと産業機関向けの異なるオプションで商用ライセンスを購入できます。[ 5 ]

歴史

CGALプロジェクトは1996年に、ヨーロッパとイスラエルの8つの研究機関( ユトレヒト大学チューリッヒ工科大学、ベルリン自由大学インド国立情報学研究所ソフィア・アンティポリス校ハレ・ヴィッテンベルク・マルティン・ルター大学ザールブリュッケン・マックス・プランク情報科学研究所リンツ・ヨハネス・ケプラー大学テルアビブ大学)のコンソーシアムとして設立されました。プロジェクトの当初の資金は、欧州連合ESPRITプロジェクトから提供されました。[ 6 ]当初、そのライセンス条項では、学術目的でソフトウェアを自由に使用でき、他の用途には商用ライセンスが利用可能でした。CGALリリース3.xはQPLライセンスに基づいて配布されました。 2012年にリリースされたCGAL 4.0から、CGALはGPLバージョン3の下で配布されています。2013年現在、13人の編集委員会と30人の開発者およびレビュアーによって管理されています。[ 7 ]

このプロジェクトは、ユトレヒト大学のPlaGeoとSpaGeo 、マックス・プランク情報科学研究所のLEDA 、 INRIAソフィア・アンティポリスのC++GALなど、複数のプロジェクト参加者のこれまでの成果を統合して1996年に始まりました。LEDAライブラリはより広範なアルゴリズムを網羅しています。2つのライブラリの比較は、KettnerとNäherによって提供されています。[ 8 ] 2002年、2004年、2008年に開催された3回のCGALユーザーワークショップでは、CGALに関連する研究成果が強調され、[ 9 ]他の会議、ワークショップ、ジャーナルにもCGALに関連する多くの追加論文が掲載されています。[ 10 ]

2023年にこのプロジェクトはSoCG Test of Time Awardを受賞した[ 11 ]

範囲

ライブラリでは以下のトピックを扱っています。

プラットフォーム

このライブラリは多くのプラットフォームでサポートされています: [ 12 ]

CGAL ライブラリはBoost ライブラリに依存しており、いくつかの CGAL パッケージはEigen C++ ライブラリに依存しています。

参照

参考文献

  1. ^ 「CGAL 6.1 リリース」
  2. ^ライセンス
  3. ^ GeometryFactory で開発されたCGAL バインディング。
  4. ^ CGAL Scilab バインディング、Scilab と INRIA で Edyta Przymus、Naceur Meskini、Sylvain Pion によって開発されました。
  5. ^ CGALライセンス
  6. ^ CGALプロジェクトの履歴
  7. ^ CGALプロジェクトメンバー
  8. ^ Kettner, L.; Näher, S. (2004). 「2つの計算幾何学ライブラリ:LEDAとCGAL」.離散幾何学と計算幾何学ハンドブック. pp.  1435– 1464.
  9. ^ CGAL ユーザー ワークショップ プログラムArchived 2007-09-07 at the Wayback Machine第 2 回 CGAL ユーザー ワークショップ プログラムArchived 2007-07-02 at the Wayback Machine第 3 回 CGAL ユーザー ワークショップ プログラムArchived 2008-06-24 at the Wayback Machine
  10. ^ 2010年現在、Google ScholarにはタイトルにCGALが含まれる論文が137件リストされています。
  11. ^ 「アワード - CGウィーク2023 - テキサス大学ダラス校」
  12. ^ CGAL対応プラットフォーム