C++算法库中的几何算法

C++算法库中包含了许多用于处理几何计算的算法，包括但不限于以下几种：

1. 点的计算：计算两点之间的距离、点的投影、点的旋转等。
2. 直线和线段的计算：判断点是否在线段上、计算直线的交点等。
3. 多边形的计算：计算多边形的面积、判断点是否在多边形内部等。
4. 凸包算法：求解一组点的凸包。
5. 最近点对算法：求解一组点中距离最近的两个点。
6. 线段相交判断：判断两条线段是否相交。
7. 点与多边形的关系：判断点在多边形的内部、外部还是边界上。
8. 圆的计算：计算两个圆的交点、判断点是否在圆内等。

以上仅是一些常见的几何算法，实际C++算法库中还包含了更多更复杂的几何算法，可根据具体需求查阅相关文档或库函数。