光线投射算法
使用光线投射算法检查点是在多边形内部还是外部
确定点是在简单多边形内部还是外部的一种简单方法是测试从该点开始并沿任何固定方向行进的射线与多边形边缘相交的次数。 如果所讨论的点不在多边形的边界上，则该点在外部时为偶数，在内部时为奇数。
该算法基于一个简单的观察，如果一个点沿着一条射线从无穷远移动到探测点，并且如果它穿过多边形的边界，可能多次，那么它交替地从外到内，然后从内到外面等等。因此，每经过两次“过境”，移动点就会向外移动。 这个观察可以用乔丹曲线定理在数学上证明，该定理断言每条乔丹曲线将平面划分为由曲线包围的“内部”区域和包含所有附近和远处外部点的“外部”区域，因此任何将一个区域的点连接到另一个区域的点的连续路径在某处与该环相交。
如果在具有有限精度算术的计算机上实现，则由于舍入误差，如果该点非常接近该边界，则结果可能不正确。 这通常不是问题，因为在大多数计算机图形应
