计算几何笔记
来源:互联网 发布:dotacoko淘宝 编辑:程序博客网 时间:2024/06/06 09:45
- 判断点在直线哪一侧,可用叉积来判断
- 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 次圆交 问题。
阅读全文
0 0
- 计算几何笔记
- 计算几何学习笔记
- 计算几何学习笔记
- 计算几何 学习笔记
- 计算几何 学习笔记
- 计算几何学习笔记
- 计算几何笔记
- 计算几何 学习笔记
- 《计算几何》听课小笔记>
- [计算几何笔记2]旋转卡壳
- [计算几何笔记3]最小圆覆盖
- 计算几何学习笔记之基本运算
- 计算几何学习笔记之多边形
- 计算几何学习笔记之凸包
- 计算几何学习笔记之旋转卡壳
- 算法学习笔记之计算几何--线段
- 计算共形几何讲座笔记
- 计算几何几何函数库
- BZOJ3829: [Poi2014]FarmCraft
- Poj-3304 (叉积判断直线是否过线段)
- 数据库Sqlite-WAL模式
- go:chan分为阻塞和非阻塞
- [学习笔记]Python_字符串,元祖,字典
- 计算几何笔记
- 数字图像处理matlab版第二章
- 【拜小白opencv】40-形态学滤波5——形态学梯度(基本梯度、内部梯度、外部梯度、方向梯度)
- 谁是医疗AI领域的第一梯队?
- bzoj 4513: [Sdoi2016]储能表 数位dp
- 2019年《自然》迎新子刊:机器智能、新陈代谢和综述物理
- Andrej Karpathy发文谈神经网络后,引发的对硬件,软件和学件的思考
- 麻省理工和 IBM 合作创立 Watson AI 实验室,谨慎推进 AI 研究
- 走近“颠覆性技术”:量子通信能否取代传统通信?