m0_67535486的博客

原创 判断点是否在多边形内—C#

假设是顺时针排序，那么从某点出发，沿着顺时针方向前进，如果目标点始终处于前进方向的右侧（逆时针则位于左侧），那就说明该点在多边形内。使用向量叉乘法判断目标点位于左侧还是右侧。若叉乘结果小于0 说明点位于向量右侧，反之则位于左侧。因此遍历点集，判断叉乘结果是否都大于0或是否都小于0 就能知道点是否位于向量的同一侧。首先需要确保这个点集是按逆时针或顺时针方向排序的。如图，绿色箭头为当前点指向下一个点的向量。