CGAL是一个强大的开源的计算几何算法库，全称是：Computational Geometry Algorithm Library. 提供了诸如：2D凸包，3D凸包，三角化等等著名的计算几何经典算法。库是基于C++的。