CGAL

計算幾何学アルゴリズムライブラリ（CGAL ）は、計算幾何学アルゴリズムのオープンソースソフトウェアライブラリです。主にC++で書かれていますが、ScilabバインディングやSWIGで生成されたバインディング（現在はPythonとJavaをサポート）も利用できます。^{[2] [3]}

このソフトウェアはデュアルライセンス方式で提供されています。他のオープンソースソフトウェアに使用する場合は、オープンソースライセンス（コンポーネントに応じてLGPLまたはGPL）で利用できます。その他の場合は、学術研究および産業顧客向けのさまざまなオプションで商用ライセンスを購入することもできます。^[4]

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

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

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

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

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

• Microsoft Windows ( GNU G++、Microsoft Visual C++、Intel C++ コンパイラ)
• GNU g++ ( Solaris、Linux、Mac OS )
• カラン

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

• オープンカスケード
• OpenSCAD (CGAL を使用)

• CGALホームページ