计算几何

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

基本算法

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

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

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

  • 例题

  1. luogu P1742 最小圆覆盖 题解
由于博主比较菜,所以有很多东西待学习,大部分文章会持续更新,另外如果有出错或者不周之处,欢迎大家在评论中指出!
原文地址:https://www.cnblogs.com/With-penguin/p/13200747.html