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