CGAL开源项目是一个C++库,提供了高效和可靠的几何算法。CGAL应用于各种需要计算机几何的领域,比如:计算机图形学,科学可视化,计算机辅助设计与建模,地理信息系统,分子生物学,医学影像学,机器人运动规划,网格生成和数值方法…,更多详情参见projects using CGAL。
CGAL提供了一些数据结构和算法,比如:三角网生成(带约束的2D三角网和支持2D,3D的Delaunay三角网, 3D periodic三角网),Voronoi图(支持2D和3D),多边形运算(布尔操作,偏移,straightskeleton),多边体(布尔操作),曲线变形以及应用,网格构造(2DDelaunay网格生成和3D曲面网格构造,以及表面皮肤设置),几何处理,结构搜索,插值计算,形状分析,结构动力学数据。
所有这些数据结构和算法使用的是和点和线段一样的几何对象,并且使用它们进行几何测试。这些对象和术语贯穿CGAL的核心。
最后,相关支持库提供了几何对象生成和空间排序功能,矩阵搜索框架,二次线型程序解析。CGAL还为第三方软件(GUI libraries Qt, Geomview,Boost 图形库)提供了接口。