介绍一款便于从程序中控制多边形几何的库『CGAL（The Computational Geometry Algorithms Library）』。这款计算几何算法库截至2023年5月6日已公开 v5.5.2，
The Computational Geometry Algorithms Library (CGAL)
Computational Geometry Algorithms Library (CGAL) 是一种旨在为计算几何领域的算法提供高效、可靠且易于访问的软件。原版使用 C++ 语言编写，同时也可使用 Python 语言绑定。许可证采用双重许可。用于开源软件时，提供 LGPL 或 QPL。也可以购买商业许可证。
计算几何算法库（CGAL）是一个软件项目，旨在让用户以 C++ 库的形式方便地访问高效且可靠的几何算法。
CGAL 是一个软件项目，旨在让用户以 C++ 库的形式方便地访问高效且可靠的几何算法。CGAL 被用于地理信息系统、计算机辅助设计、分子生物学、医学图像、计算机图形学、机器人学等需要几何计算的各种领域。
该库提供三角剖分、Voronoi 图、多边形和多面体的布尔运算、点集处理、曲线布置、曲面和体网格生成、几何处理、alpha 形状、凸包算法、形状重建、AABB 和 KD 树等数据结构与算法……
这个库，我很久以前查过并只做了笔记，没想到现在还在持续更新……我竟然不知道。
大约 1 年前发布的 v5.5 似乎实现了「3D Alpha Wrapping」。
3D Alpha Wrapping
该组件以 3D 三角网格、soup 或点集作为输入，并生成包含该输入的有效（无孔洞、无相交、组合 2-流形）表面三角网格。该算法通过从输入的松散边界框开始，缩小并细化 3D Delaunay 三角剖分来推进。用户定义的两个参数 alpha 和 offset，分别控制缩包裹过程可以进入的空腔最大尺寸，以及最终表面网格相对于输入的密度。通过组合这些参数，可以在输入的忠实度与输出的复杂度之间进行权衡。
感兴趣的话请务必查看一下。
链接
The Computational Geometry Algorithms Library
Github