CGAL 6.0.1 - Manual

计算几何算法库(The Computational Geometry Algorithms Library, CGAL)是一个软件项目，以 C++ 库的形式提供高效可靠的几何算法实现。

功能包概览

CGAL 提供了丰富的数据结构和算法,包括 三角剖分(Triangulations And Delaunay Triangulations)、 Voronoi图、多边形（Polygons）、多面体（Polyhedra）、 曲线排列(Arrangements)、网格生成（Meshing）、 几何处理（Geometry Processing）、凸包算法（ConvexHull Algorithms）等。

这些数据结构和算法都是基于点、线段等几何对象进行操作,并对它们执行几何测试。 这些对象和谓词都被组织在 CGAL 几何核(Kernels)中。

此外,支持库(Support Library)提供了几何对象生成器、空间排序函数, 以及矩阵搜索框架和线性/二次规划求解器。它还提供了与第三方软件的接口,如 Qt 图形界面库 和 Boost Graph Library。

完整的功能包列表可以在 Package Overview 页面查看。

快速入门

请访问 CGAL 入门指南 了解如何获取、安装和使用 CGAL。

许可协议

CGAL 采用双重许可协议。在开源软件中使用 CGAL 是免费的。如需在其他场景下使用 CGAL, 可以从 GeometryFactory 获取商业许可。 详细信息请参见 许可协议页面。

致谢

我们为每个功能包提供了 bibtex 条目,方便您在发表论文时正确引用 CGAL, 详见 Acknowledging CGAL 页面。

历史版本文档

4.2 及以上版本请访问 https://doc.cgal.org/X.Y

3.1 至 4.1 版本请访问 https://doc.cgal.org/Manual/X.Y/doc_html/cgal_manual/packages.html

CGAL 入门指南 教程 Package Overview Developer Manual License