CGAL(计算几何算法库)是一个C++库，它可以让你轻松地访问无数高效可靠的几何算法，这些算法在广泛的应用中非常有用，包括计算机辅助设计、机器人、分子生物学、医学成像、地理信息系统等。这些算法在广泛的应用中非常有用，包括计算机辅助设计、机器人、分子生物学、医学成像、地理信息系统等。
CGAL具有大量的数据结构和算法，包括Voronoi图、单元复合体和多面体、三角形、曲线的排列、曲面和体积网格的生成、空间搜索、阿尔法形状、几何处理等。使用这些可以得到漂亮的、视觉上复杂的、准确的表示。
功能介绍
算术和代数
组合算法
几何核
凸壳算法
多边形
细胞复合体和多面体
安排
三角测量
伏罗尼图
网格生成
形状重建
几何处理
空间搜索
几何优化
插值
支持图书馆
视觉化
