计算几何笔记

最新推荐文章于 2025-01-08 00:01:48 发布

原创最新推荐文章于 2025-01-08 00:01:48 发布 · 539 阅读

本内容遵循CC 4.0 BY-SA版权协议

收录于

知识

判断点在直线哪一侧，可用叉积来判断
- http://poj.org/problem?id=2318
判断线段是否被直线穿过，可以看看线段两个端点是否在直线两边
- http://blog.csdn.net/jackypigpig/article/details/78629588
判断线段与线段是否相交，可以先判断一次快速排斥实验，再判断一次次跨立实验。（实际上不判断快速排斥实验，而判断两次次跨立实验也是可以的）感觉这篇博文不错
- http://blog.csdn.net/jackypigpig/article/details/78680468
类似凸包的问题可以用排序极角解决，用叉积（AC在AB顺时针方向当且仅当 |ABxAC|<0）
- http://blog.csdn.net/jackypigpig/article/details/78629585
三角形相关
- S△ABC=12⋅∣∣∣AB→×AC→∣∣∣
  - 其实就是行列式
  - 然后这个可以推广到凸多边形的面积上面，就是把它分割成多个三角形
  - 平时考试数学的时候也可以用这个，表面上写海伦公式，实际上列出式子自己在草稿纸上用这个算会快很多。
- I=a⋅A+b⋅B+c⋅Ca+b+c
  - I 是三角形的内心，大写字母是点坐标，小写字母是对应的边长。
  - 实际上大写字母因该都是个向量，不过在程序上差别不大，就直接这样写了，直观一些。
  - 证明的话可以用奔驰定理。
格林公式 ~~还没搞懂...~~
- 可以解决 k 次圆并问题。（可以看看这个 http://blog.csdn.net/nike0good/article/details/77102473）