CGAL

软件介绍

CGAL（Computational Geometry Algorithms Library，计算几何算法库）是一个开源的 C++ 库，目标是让开发者方便地调用高效、可靠的计算几何算法。它不是带界面的应用程序，而是供程序员在自己的项目中引用的代码库。官网列出的应用领域包括 GIS、CAD、医学成像和机器人等。

核心功能

• 几何数据结构与算法：官网提到的范围涵盖三角剖分、Voronoi 图、凸包和网格生成等。
• 仅头文件：按 GitHub 项目页的说明，自 5.0 版起 CGAL 为 header-only，使用前不需要先编译库本身。
• 构建方式：项目使用 CMake 配置和构建示例程序。

支持平台与系统要求

官网下载页提供 Windows、Linux 和 macOS 三个平台的获取说明。在 Windows 上可以通过 vcpkg 安装（vcpkg 不由 CGAL 项目维护，版本可能落后），也可以下载源码包，或从 GitHub 克隆开发版。具体的编译器和依赖要求，请参考官方文档中各平台的安装章节。

版本与授权

官网当前标注的最新稳定版为 6.2.1。CGAL 采用双重授权：可按 GPL v3 及以上版本使用，也可以向 GeometryFactory 购买商业许可。GitHub 项目页说明，发布版以源码包形式提供，每年发布两次。

适用人群或使用场景

适合需要在 C++ 项目里实现几何运算的开发者，例如做网格处理、空间搜索、地理信息或机器人路径规划的研究人员和工程师。闭源商业项目需要先评估 GPL 条款，必要时选择商业许可。