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