计算几何叉乘作用

1、获得最小的旋转角度。

比如做一个方向盘，目标点在B，则可以OA叉乘OB，使用右手定则，大于0逆时针旋转，小于0顺时针。

2、判断点在线的左边还是右边

道理和上面的相同，左边右手定则是大于0的，小于0右边，等于0共线，可以运用这个来判断一个点是否在多边形内部。

如果多边形顶点按逆时针给出，则可以直接判断，O分别在BC、CD、DA、AB左边

如果多边形顶点按顺时针给出，则可以直接判断，O分别在CB、BA、AD、DC右边

总之叉乘同号就是多边形内，若在多边形外，则点O必定会在某些向量的左边或右边。注意等于0的情况。

3、计算多边形面积

随便已一个点为基准，比如这里我使用点A，从A向其他顶点做线段，则三角形AEF的面积等于0.5*AF叉乘AE，整个多边形面积等于4个三角形面积，计算一个多边形使用的叉乘次数等于 顶点数-2 ，

4、

判断一个多边形是凸多边形还是凹多边形

 

假设这是一个凸角，顶点的顺序按照P0P1P2的顺序给出，则可使用叉乘判断P2这个点是不是在P0P1的右边，同样如果顶点的给出顺序相反则判断P0是不是在P2P1左边，如果所有与当前向量相邻的顶点和本向量叉乘后符号一致（排除扥与0），则是一个凹多边形，否则是一个凸多边形，和点在多边形内部类似。（有点拗口，没错，就是你想象的那样）

 

5、

判断线段相交

线段相交首先可以通过ABCD的X坐标和Y坐标判断是否有交集，像这种完全没交集的可以直接跳过了，接下来是相交情况。

同样使用上面的用法，AB在向量CD的两边同时CD也在AB两边，做4次叉乘。(等于0就直接端点相交了)

//===========================  目前就知道这么多，以后有机会再补充