开源计算几何算法库: CGAL

https://www.cgal.org/index.html

1.2D 和 3D 几何：CGAL 提供了各种数据结构和算法，用于处理二维和三维的点、线段、多边形、曲线、曲面等几何对象。它支持凸包计算、点定位、包围盒计算、空间分割等操作。

2.2D 和 3D 三角剖分：CGAL 实现了多种高质量的、高效的三角剖分算法。它支持 Delaunay 三角剖分、Voronoi 图计算、网格重构、约束三角剖分等操作。

3.2D 和 3D 网格生成与处理：CGAL 提供了用于生成和处理网格的算法和数据结构。它支持网格生成、网格布尔运算、网格修复、网格优化、封闭表面重构等操作。

4.几何优化：CGAL 实现了多个几何优化算法，用于求解几何优化问题，如最小凸包、最小旋转包、最长空间线段等。

5.多边形和非封闭曲线处理：CGAL 支持进行多边形布尔运算、多边形修复、多边形拟合、轮廓计算等操作。它还提供了对非封闭曲线的操作和处理。

6.曲面重建：CGAL 提供了多个用于重建曲面的算法，包括点云重建、隐函数重建、流形重建等。这些算法可用于从离散的点集生成平滑的曲面模型。

7.拓扑关系和空间搜索：CGAL 支持计算几何对象之间的拓扑关系，如相交、包含、相交点等。它还提供了用于空间搜索的数据结构和算法，如 kd-树、R 树等。