2、 水平/垂直交叉点数判别法（适用于任意多边形）
注意到如果从P作水平向左的射线的话，如果P在多边形内部，那么这条射线与多边形的交点必为奇数，如果P在多边形外部，则交点个数必为偶数（0也在内）。所以，我们可以顺序考虑多边形的每条边，求出交点的总个数。还有一些特殊情况要考虑。假如考虑边(P1,P2)， 注意到如果从P作水平向左的射
阅读背景：
判断点在多边形内，水平/垂直交叉点数判别法（适用于任意多边形）
来源：互联网
分享到：
