计算几何

计算几何是几何学的一个重要分支，也是计算机科学的一个分支。常常需要通过计算机来完成大量、繁琐的运算，这也是它们被称为“计算几何”的原因吧！（实在想不出话说了，抄了数学一本通上的一段话当开场白）

基本算法

一些基础的计算几何算法，学习之前只需要知道矢量的运算及一些几何中最基本的定义（如平面直角坐标系，线段的定义等）。

1. 判断点是否在线段上
2. 判断点是否在三角形内
3. 判断两线段是否相交
4. 判断点是否在多边形中
5. 求任意多边形面积
6. 求两直线交点坐标

以上只是抛砖引玉，更多的问题可以通过上述方法的拓展和延伸自行思考。

• 例题

1. luogu P1742 最小圆覆盖 题解