游戏中两个常用的数学运算推导及算法推论

最新推荐文章于 2024-04-22 21:33:56 发布

远行的风

最新推荐文章于 2024-04-22 21:33:56 发布

阅读量1.2k

点赞数 86

分类专栏：算法程序设计文章标签：算法

本文链接：https://blog.csdn.net/qwertyupoiuytr/article/details/53999463

版权

程序设计同时被 2 个专栏收录

107 篇文章 1 订阅

订阅专栏

算法

5 篇文章 0 订阅

订阅专栏

在数学中，几何向量（也称为欧几里得向量，通常简称向量、矢量），指具有大小和方向的几何对象，可以形象化地表示为带箭头的线段：箭头所指，代表向量的方向。

向量a的大小记做|a|。

向量满足平行四边形定则（也叫三角形定则），即两个力合成时，以表示这两个力的线段为邻边作平行四边形，这两个邻边之间的对角线就代表合力的大小和方向。

向量的数量积（又叫做点积或内积）是一个值，记做a·b，a·b=|a|·|b|·cos〈a，b〉，其中〈a，b〉表示向量a和向量b的夹角，向量夹角的取值范围在0到π之间。

向量的向量积（又叫做外积或叉积）是一个向量，记作a×b（这里“×”并不是乘号，只是一种表示方法，与“·”不同，也可记做“^”），a×b的大小等于|a|·|b|·sin〈a，b〉。a×b的方向满足右手定则，即若坐标系满足右手定则（右手系）时，当右手的四指从a以不超过180度的转角转向b时，竖起的大拇指指向的方向就是a×b的方向。

若向量a=(xa, ya, za)，向量b=(xb, yb, zb)，则a×b=(ya·zb-za·yb)i+(za·xb-xa·zb)j+(xa·yb-ya·xb)k，其中i，j，k分别为x，y，z轴的单位向量（长度为1，方向为坐标轴方向）

这里应用上面向量的知识，我们来判断平面上三个点的位置关系：

给定三个点A(x1, y1)，B(x2, y2)，C(x3, y3)，设i，j分别为x轴和y轴的单位向量，向量AB=(x2-x1, y2-y1)，向量AC=(x3-x1, y3-y1)，AB×AC（差乘）=[(x2-x1)(y3-y1)-(x3-x1)(y2-y1)]k=(x1·y2+x2·y3+x3·y1-x1·y3-x2·y1-x3·y2)k，因此当向量k的系数(x1·y2+x2·y3+x3·y1-x1·y3-x2·y1-x3·y2)大于0时，向量AB和向量AC的叉积沿z轴正向，小于0时，沿z轴负向，因此若z轴方向从屏幕所在平面内部指向外部，则根据右手定则，当系数(x1·y2+x2·y3+x3·y1-x1·y3-x2·y1-x3·y2)为正时，向量AB顺时针转动一个小于180度的角度后能够与AC同向：

【原创】游戏中两个常用的数学运算推导及算法推论 - 远行的风 - 风的驿站

也就是说点A->B->C按照逆时针的方向组成三角形。反之，如果系数(x1·y2+x2·y3+x3·y1-x1·y3-x2·y1-x3·y2)为负，则A->B->C按照顺时针方向组成三角形。如果系数(x1·y2+x2·y3+x3·y1-x1·y3-x2·y1-x3·y2)为0，则A、B、C三点共线（在同一直线上）。

利用上面得到的结论，我们得到下面的推论：

三个点A(x1, y1)，B(x2, y2)，C(x3, y3)不变，过A、B做一条直线，此时可以通过向量AB和AC叉积系数(x1·y2+x2·y3+x3·y1-x1·y3-x2·y1-x3·y2)的符号来区分点C在AB所在直线的哪一侧（我们可以理解为顺时针一侧或者逆时针一侧）。因此给定一系列的点C1，C2，C3……，可以通过计算叉积的系数来将这一系列的点分为两组，每组各位于AB所在直线的一侧。