CGAL或计算几何算法库是一个C ++库，可让您轻松访问各种高效而可靠的几何算法。这些算法可用于广泛的应用程序，包括计算机辅助设计，机器人技术，分子生物学，医学成像，地理信息系统等。 CGAL具有广泛的数据结构和算法，包括Voronoi图，单元格复合体和多面体，三角剖分，曲线排列，表面和体积网格生成，空间搜索，alpha形状，几何处理等等。这些的使用导致美观，视觉复杂和准确的表示。 特征 算术和代数 组合算法 几何核 凸包算法 多边形 细胞复合物和多面体