计算几何笔记

• 判断点在直线哪一侧，可用叉积来判断
  
  • 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_{\triangle ABC} = \frac{1}{2} \cdot \left |\vec{AB}\times \vec{AC} \right |$$
    
    • 其实就是行列式
    • 然后这个可以推广到凸多边形的面积上面，就是把它分割成多个三角形
    • 平时考试数学的时候也可以用这个，表面上写海伦公式，实际上列出式子自己在草稿纸上用这个算会快很多。
  • $$I= \frac{a \cdot A+b \cdot B +c \cdot C }{a+b+c}$$
    
    • I 是三角形的内心，大写字母是点坐标，小写字母是对应的边长。
    • 实际上大写字母因该都是个向量，不过在程序上差别不大，就直接这样写了，直观一些。
    • 证明的话可以用奔驰定理。

• 格林公式 还没搞懂...

  • 可以解决 k 次圆并问题。（可以看看这个 http://blog.csdn.net/nike0good/article/details/77102473）