问 多边形包含点算法解释

这是维基百科上描述的 光线投射算法 。

光线从多边形外部传递到任意点的交叉点数；如果是奇数，则表示该点位于多边形内。如果是偶数，点在多边形之外；这个测试也在三维上工作。

int j = polygon.Count - 1;
for (int i = 0; i < polygon.Count; i++)
    // ...
    j = i;
}

说明:代码循环遍历多边形的每个线段，其中 i 是当前点的索引， j 是前一点的索引(第一点的前一点是最后一点，因为多边形是关闭的)。

if (polygon[i].Y < point.Y && polygon[j].Y >= point.Y ||
    polygon[j].Y < point.Y && polygon[i].Y >= point.Y)

说明:如果多边形线段跨越线 O ，，即如果它从上面开始，结束在下面，或者开始在下面和上面结束。

if (polygon[i].X + (point.Y - polygon[i].Y)
    / (polygon[j].Y - polygon[i].Y)