Loading article…
計算幾何学アルゴリズムライブラリ（CGAL ）は、計算幾何学アルゴリズムのオープンソースソフトウェアライブラリです。主にC++で記述されていますが、ScilabバインディングとSWIGで生成されたバインディング（現時点ではPythonとJavaをサポート）も利用可能です。[ 3 ] [ 4 ]
このソフトウェアはデュアルライセンス方式で提供されています。他のオープンソースソフトウェアと併用する場合は、オープンソースライセンス（コンポーネントに応じてLGPLまたはGPL）で利用できます。その他の場合は、学術/研究機関および産業界の顧客向けに異なるオプションで商用ライセンスを購入できます。[ 5 ]
CGALプロジェクトは1996年に、ヨーロッパとイスラエルの8つの研究機関（ ユトレヒト大学、チューリッヒ工科大学、ベルリン自由大学、INRIAソフィア・アンティポリス校、マルティン・ルター大学ハレ・ヴィッテンベルク校、マックス・プランク情報科学研究所ザールブリュッケン校、ヨハネス・ケプラー大学リンツ校、テルアビブ大学）のコンソーシアムとして設立されました。プロジェクトの初期資金は、欧州連合のESPRITプロジェクトから提供されました。[ 6 ]当初、ライセンス条項では、ソフトウェアは学術目的で自由に使用でき、その他の用途には商用ライセンスが用意されていました。CGALリリース3.xはQPLライセンスの下で配布されていました。2012年にリリースされたCGAL 4.0以降、CGALはGPLバージョン3の下で配布されています。2013年現在13名の編集委員と、30名の開発者および査読者によって運営されている。[ 7 ]
このプロジェクトは、1996 年に、ユトレヒト大学の PlaGeo と SpaGeo 、マックス・プランク情報科学研究所のLEDA 、 INRIAソフィア・アンティポリスの C++GAL など、複数のプロジェクト参加者のこれまでの取り組みを統合して開始されました。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++ライブラリに依存しています。