如何判断一个点在n边形中---向量叉乘

注：此处例子以矩形为例

图片来自：https://baijiahao.baidu.com/s?id=1707870343684370670&wfr=spider&for=pc
由上图可知：
在向量a = (x1, y1)，b = (x2, y2)时，a X b = x1y2 - y1x2;

同时
叉积的一个非常重要性质是可以通过它的符号判断两矢量相互之间的顺逆时针关系：
若 a × b > 0 , 则a在b的顺时针方向。
若 a × b < 0 , 则a在b的逆时针方向。
若 a × b = 0 , 则a与b共线，但可能同向也可能反向。

![在这里插入图片描述](https://img-blog.csdnimg.cn/d2fc5b2d94d34e00aecfb64a7b3b780d.png

向量ab = (1, 0) 向量ap= (0.5, 0.5)
向量bc = (0, 1) 向量bp = (-0.5, 0.5)
向量cd = (-1, 0) 向量cp = (-0.5, -0.5)
向量da = (0, -1) 向量dp = (0.5, -0.5)

ab X ap = 0.5 > 0
bc X bp = 0.5 > 0
cd X cp = 0.5 > 0
da X dp = 0.5 > 0
通过计算发现，ab 在 ap的顺时针方向，bc 在 bp的顺时针方向，cd在cp的顺时针方向，da在dp的顺时针方向，然后根据上图推导，则p点在矩形内部

大家可以自己举反例试一下，不在内部的p点的向量运算结果是怎样的，这里说明下最后的结论
若p点在外部，则上述4个向量叉乘的结果不全大于0，将会存在 小于0或者等于0的情形