《C++几何算法全解》是一本专注于使用C++语言解决各类几何问题的专业书籍，涵盖从基础到高级的各种几何算法。书中不仅介绍了大量实用的数学理论和公式，还提供了详细的代码示例及优化技巧，帮助读者深入理解并灵活应用几何计算在实际编程项目中。无论是学生、教师还是专业开发者，《C++几何算法全解》都是提升技能不可或缺的参考书。
点的基本运算：
1. 平面上两点之间的距离
2. 判断两点是否重合
3. 矢量叉乘
4. 矢量点乘
5. 判断点是否在线段上
6. 求一点绕某点旋转后的坐标
7. 求矢量夹角
线段及直线的基本运算：
1. 点与线段的关系
2. 求点到线段所在直线垂线的垂足
3. 点到线段的最近点
4. 点到线段所在直线的距离
5. 点到折线集的最近距离
6. 判断圆是否在多边形内
7. 求矢量夹角余弦
8. 求线段之间的夹角
9. 判断线段是否相交
10.判断线段是否仅端点处相交
11.求线段所在直线的方程
12.求直线斜率
13.求直线倾斜角
14.求点关于某直线上对称点
15.判断两条直线是否相交及求其交点
16.判断线段是否相交，如果相交则返回交点
多边形常用算法模块：
1. 判断多边形是否为简单多边形
2. 检查多边形顶点的凸凹性
3. 判断多边形是否为凸多边形
4. 计算多边形面积
5. 使用方法一判断多边形顶点排列方向
6. 使用方法二判断多边形顶点排列方向
7. 射线法判断点是否在多边形内
8. 判断点是否在凸多边形内
9. 寻找给定点集的graham算法
10.寻找给定点集凸包的卷包裹法
11.判断线段是否位于多边形内部
12.计算简单多边形重心位置
13.求解凸多变形的中心点坐标
14.找到肯定在指定多边形内的一个点
15.从外部一点出发到该多边形作切线
16.判断给定多边形是否存在核
圆的基本运算：
1. 判断点是否位于圆内
2. 求由不共线的三点确定的圆信息
矩形基本操作：
已知三个顶点坐标，求第四个顶点坐标
常用算法描述：
补充内容：
1. 两圆之间的关系分析
2. 圆在给定矩形内的判断方法
3. 计算空间中点到平面的距离
4. 判断两个点是否位于同一条直线的同一侧
5. 镜面反射线计算公式
6. 矩形包含性检验
7. 求解两圆交集信息
8. 两圆公共面积求法
9. 圆与直线的关系判断
10. 内切圆问题处理方法
11. 切点位置的确定算法
12. 计算线段旋转方向
5星
