CGAL 计算几何算法库 - 三角剖分、布尔运算与网格生成翻译站点

是什么CGAL 是计算几何算法库的缩写，一个以 C++ 库形式提供高效可靠几何算法的开源项目。它不面向最终用户做成软件，而是给需要几何计算的程序提供构件：从基础数据类型到复杂的网格与重建算法，按包组织，使用时按需引入。官方说明它在多个领域被采用，地理信息系统、计算机辅助设计与分子生物学都在其中，凡是要算面积、判断相交、剖分区域或生成曲面的程序，都可能用到它的某一部分。

包的组织导航把包按主题分组：Arithmetic and Algebra、Combinatorial Algorithms、Geometry Kernels、Convex Hull Algorithms、Polygons、Cell Complexes and Polyhedra、Arrangements、Triangulations、Voronoi Diagrams、Mesh Generation、Shape Reconstruction、Geometry Processing、Spatial Searching、Geometric Optimization、Interpolation、Support Library 与 Visualization。这几乎覆盖了几何计算的主要分支，Project、Download、Documentation、News、Media 与 Support 单独成栏，查接口说明走 Documentation。

能力示例首页用一段段代码配图介绍代表性能力：约束 Delaunay 三角剖分、多面体与多边形的布尔运算、曲线排列、alpha wrap 包裹、轴对齐包围盒树、四面体网格生成与重网格化、点集分类、网格分割与边界感知平滑。每段只给一行调用，读者能立刻判断该算法与自己的问题是否对得上。Package Overview 再把全部包按分类列全，便于按名检索或逐条比对适用范围。

检索与支持站点还列出若干常见任务的关键词供检索：三角剖分、Voronoi 图、多边形布尔运算、多面体、点集处理、曲线排列、表面与体网格生成、几何处理、alpha shapes、凸包算法、形状重建、包围盒与 KD 树。按任务而不是按类名组织的入口，对不熟悉几何术语的使用者更友好。文档、新闻与支持几栏合起来构成完整链条，从查包到报问题都有落点，遇到编译或精度问题也能找到既有讨论。

实际用途测绘与 GIS 工程师用它处理地块剖分、缓冲区计算与叠加分析中的多边形布尔运算，以及海量点的空间索引与近邻查询。做点云与三维重建的团队用它完成表面重建、网格生成与点集分类，例如把扫描点按类别区分后再建模。建筑师处理复杂曲面与场地几何时，若要把设计意图转成可计算的网格，也常借这类库完成布尔、偏移与网格化，因为算法经过大量验证，接口相对稳定。

访问引导站点是开源项目官网，代码以 C++ 为主，文档与说明全为英文。访问入口：前往 CGAL 官网，从 Package Overview 按任务筛包，再进对应包的文档看示例。