CGAL(计算几何算法库)是一个C++库，它可以让你轻松地访问无数高效可靠的几何算法，这些算法在广泛的应用中非常有用，包括计算机辅助设计、机器人、分子生物学、医学成像、地理信息系统等。这些算法在广泛的应用中非常有用，包括计算机辅助设计、机器人、分子生物学、医学成像、地理信息系统等。

　　CGAL具有大量的数据结构和算法，包括Voronoi图、单元复合体和多面体、三角形、曲线的排列、曲面和体积网格的生成、空间搜索、阿尔法形状、几何处理等。使用这些可以得到漂亮的、视觉上复杂的、准确的表示。

功能介绍

　　算术和代数

　　组合算法

　　几何核

　　凸壳算法

　　多边形

　　细胞复合体和多面体

　　安排

　　三角测量

　　伏罗尼图

　　网格生成

　　形状重建

　　几何处理

　　空间搜索

　　几何优化

　　插值

　　支持图书馆

　　视觉化