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