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

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/18 18:17:22
如何确定一个点是否在一个多边形内如何确定一个点是否在一个多边形内如何确定一个点是否在一个多边形内设多边形的顶点依次为A1A2……An,要判断的点为P,那么分别计算:向量PA1叉乘向量PA2,向量PA2

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

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