CGAL 计算机几何算法库

       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 图形库）提供了接口。

原文地址：http://www.cgal.org/