计算几何基本知识整理
来源:互联网 发布:诱导交友app源码 编辑:程序博客网 时间:2024/05/19 09:12
一、计算几何
向量:
A(x1,y1) B(x2,y2) C(x3,y3) D(x4,y4)
向量叉乘:
叉积的几何意义:
1:其模的结果是a和b为相邻边形成平行四边形的面积。
2:结果有正有负,有sin(a,b)可知和其夹角有关,夹角大于180°为负值。
3:叉积不满足交换律
应用:
1:通过结果的正负判断两矢量之间的顺逆时针关系
若 a x b > 0表示a在b的顺时针方向上
若 a x b < 0表示a在b的逆时针方向上
若 a x b == 0表示a在b共线,但不确定方向是否相同
(1)判断点在直线的哪侧
判断C点在直线AB的哪侧
(2)判断直线和线段是否相交(直线上两点AB形成向量AB,与线段两个端点进行叉积,若叉积结果的积>0说明两个端点在直线的同一侧,所以不相交,若<=0,说明两个端点在直线的两侧,所以相交)
0 0
- 计算几何基本知识整理
- 计算几何模版整理
- 二维计算几何模板整理
- 三维计算几何模板整理
- 二维计算几何模板整理
- 三维计算几何模板整理
- 计算几何题单整理
- 二维计算几何模板整理
- 图像基本知识整理(2)——图像几何变换
- 计算几何的模板(大神整理)
- 计算几何模板(慢慢整理中~)
- 计算几何模板(自己整理)
- 计算几何ACM——一些代码整理
- 计算几何几何函数库
- 计算几何-几何库
- 计算几何
- 计算几何
- 计算几何
- Maven Tomcat7自动部署
- 解读Cardinality Estimation算法(第四部分:HyperLogLog Counting及Adaptive Counting)
- Spyder常用环境working directory设置
- TCP 组播 广播
- Android 启动简述
- 计算几何基本知识整理
- NYOJ 19 擅长排列的小明(dsf STL——next_permutation函数)
- 孤儿进程和僵尸进程
- 从cgroup_init_early函数学习cgroup——框架
- 加班~~~第二天之自定义UIPageControl控件
- POJ 3041(最小点覆盖)
- 二十岁出头的时候上,你一无所有,你拥有一切
- awk条件语句
- Spiral Matrix