CGAL

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

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

功能介绍

算术和代数

组合算法

几何核

凸壳算法

多边形

细胞复合体和多面体

安排

三角测量

伏罗尼图

网格生成

形状重建

几何处理

空间搜索

几何优化

插值

支持图书馆

视觉化

更新内容：