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

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/29 18:07:26
如何确定一个点是否在一个多边形内

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

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