向量点积、叉积的意义

1.向量点积意义

①二维向量A和B点积(结果为标量)定义为:A.dot(B) = |A|*|B|*cos(a)

比较重要的用途(数学意义)为:

②得到向量夹角。(根据cos(a)计算得到)

③得到对应单位分量上的长度。(当向量B为单位向量时,则|A|*cos(a)表示向量A在向量B上的单位分量)

可用于凸多边形的碰撞检测(分离轴定理)

2.向量叉积意义

①二维向量A和B叉积(结果为标量)定义为:A.cross(B) = |A|*|B|*sin(a)

比较重要的用途(数学意义)为:

②得到向量夹角。(根据sin(a)计算得到)

③得到的两个向量组成的三角形面积S=A.cross(B)/2

④得到两个向量之间的顺逆关系:> 0 表示 A在B的顺时针方向; <0表示A在B的逆时针方向; =0 表示则为共线向量(有可能同向,有可能反向);

⑤由上面两个向量之间的结果,从同一点出发的两个向量,就可以得到点和线之间的位置(点在线的左右或者在线上)关系。

可用于凸多边形的碰撞检测(射线检测):其核心的思路是,判断这个点,和多边形每条边的位置关系。在一个多条边围成的区域,点在一条边的右侧,这个点可能在多边形内部,也可能在外部。但是如果判断完点和每一条边的左右关系,如果在右边的边是奇数个,那么点就在内部,如果是偶数,那么点就在外部。通过这个规则,就可以判断,点和多边形的碰撞关系。有两个注意点,多边行必须是凸多边形,并且如果点落在边上,我们算在左边,这样落在边上是算在内部。

详情可参看《C 实现射线检测多边形碰撞》

3.三维向量叉积(结果为向量),得到一个垂直于另外两条向量所组成平面的向量。

时间: 2024-10-11 05:30:15

向量点积、叉积的意义的相关文章

向量点积定义的证明

设两个向量$\mathbf{a} = \overrightarrow{OA} = (x_1, y_1), \mathbf{b} = \overrightarrow{OB} = (x_2, y_2)$,两向量夹角为$\theta$,向量点积的定义如下: $$\mathbf{a} \cdot \mathbf{b} = |\mathbf{a}|\cdot|\mathbf{b}| \cos{\theta} = x_1 x_2 + y_1 y_2$$ 第一部分可以通过解析几何理解,即一个向量向另一个向量做

计算几何-点积/叉积

关于本篇博文 作者 北屿 http://www.cnblogs.com/beiyuoi/ 转载请保留该文字 写在前面 个人总结的点积叉积的概念和应用qwq. 更新记录 20160521-点积/叉积定义 几何意义 运算 基础应用 性质 20160609-题目简讲-Toys 点积 点积,又名点乘积.数量积,高中数学课本必修四向量提到了 定义 \[a\cdot b=\left|a\right|\times\left|b\right|cos<a,b>\] 几何意义 \(a\)在\(b\) 上的正投影乘

向量点积计算

总时间限制:  1000ms 内存限制:  65536kB 描述 在线性代数.计算几何中,向量点积是一种十分重要的运算. 给定两个n维向量a=(a1,a2,...,an)和b=(b1,b2,...,bn),求点积a·b=a1b1+a2b2+...+anbn. 输入 第一行是一个整数n.1 <= n <= 1000.第二行包含n个整数a1,a2,...,an.第三行包含n个整数b1,b2,...,bn.相邻整数之间用单个空格隔开.每个整数的绝对值都不超过1000. 输出 一个整数,即两个向量的点

09:向量点积计算

总时间限制:  1000ms 内存限制:  65536kB 描述 在线性代数.计算几何中,向量点积是一种十分重要的运算. 给定两个n维向量a=(a1,a2,...,an)和b=(b1,b2,...,bn),求点积a·b=a1b1+a2b2+...+anbn. 输入 第一行是一个整数n.1 <= n <= 1000.第二行包含n个整数a1,a2,...,an.第三行包含n个整数b1,b2,...,bn.相邻整数之间用单个空格隔开.每个整数的绝对值都不超过1000. 输出 一个整数,即两个向量的点

AC日记——向量点积计算 openjudge 1.6 09

09:向量点积计算 总时间限制:  1000ms 内存限制:  65536kB 描述 在线性代数.计算几何中,向量点积是一种十分重要的运算. 给定两个n维向量a=(a1,a2,...,an)和b=(b1,b2,...,bn),求点积a·b=a1b1+a2b2+...+anbn. 输入 第一行是一个整数n.1 <= n <= 1000.第二行包含n个整数a1,a2,...,an.第三行包含n个整数b1,b2,...,bn.相邻整数之间用单个空格隔开.每个整数的绝对值都不超过1000. 输出 一个

关于向量点积和叉积的回顾和总结

一.点积 1.数量积,返回数值. 2.公式:a*b=|a|*|b|*cosθ,适用于二维和三维.向量基本以坐标的形式给出,计算的的话就是对应位置的相乘,然后相加,可以扩展到n维. 3.根据公式,我们可以判断这两个两个向量成锐角(<0),直角(=0),钝角(>0). 4. 公式:. 1 double Dot(point A,point B)//点乘 2 { 3 return A.x*B.x+A.y*B.y; 4 } 5 6 double Length(point A)//模 7 { 8 retu

转:点积&amp;叉积

一.点积(又称"数量积"."内积") 1.理论知识 在数学中,点积的定义为a·b=|a|·|b|cos<a,b> [注:粗体小写字母表示向量,<a,b>表示向量a,b的夹角,取值范围为[0,π]].从定义上,我们知道向量的点积得到的是一个数值.而不是向量(这点大家要注意了!要与叉积进行区别).另外点积中的夹角<a,b>没有顺序可言,即<a,b>=<b,a>(或a·b=b·a).所以我们可以通过点积得到两个向

计算几何模版

此模板包含了一些基本简单的二维几何问题, 1三角形外接圆            2三角形内切圆 3过圆外某点切线的角度    4过某条直线外一点半径为r的圆 5和两条相交直线相切的半径为r的圆         6和两个相离的圆相切的圆 1.计算向量点积, 叉积, 长度, 夹角, 向量的旋转(逆时针), 向量的单位法线 2.计算两点距离, 点到直线距离,两直线交点, 点到线段距离, 点在直线的投影,将直线AB沿法线方向平移d得到的直线EF 3. 圆与直线的交点(相离,没有交点, 相切一个交点, 相

[bzoj1039] [ZJOI2008]无序运动Movement

Description D博士对物理有着深入的研究,经典物理.天体物理.量子物理都有着以他的名字命名的定理.最近D博士着迷于研究粒子运动的无规则性.对圣经深信不疑的他相信,上帝创造的任何事物必然是有序的.有理可循的,而不是无规则的.混沌的. 经过长时间的研究,D博士找到了很多出现相当频繁的轨迹片断,他把这些轨迹片断储存在一个很大的数据库内.他需要你帮助他写一个程序,对于一个给出的粒子运动轨迹,统计数据库中每个轨迹片断的出现的次数. 为清楚起见,我们定义一个粒子的轨迹为二维平面上的一个点列(P1,