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

来源：百度知道 编辑：UC知道 时间：2024/06/21 14:44:31

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