如何确定一个点是否在一个多边形内

问题描述:

如何确定一个点是否在一个多边形内

设多边形的顶点依次为A1A2……An,要判断的点为P,那么分别计算:向量PA1叉乘向量PA2,向量PA2叉乘向量PA3,……,向量PA(n-1)叉乘向量PAn,向量PAn叉乘向量PA1,如果这些叉乘的结果都同向的话,就是在内部