原理:从该点向任意一方画射线,数该射线与多边形的边的交点数量,如果为奇数则在多边形内部,如果为偶数则在多边形的外部。
程序计算步骤:
1. 找出多边形的最大与最小X和Y的值。
2. 如果点的X坐标或Y坐标大于最大值火哦小于最小值,说明在多边形外部。
3. 以该点为中心向X轴正方向做射线,计算交点的个数。
程序计算步骤:
1. 找出多边形的最大与最小X和Y的值。
2. 如果点的X坐标或Y坐标大于最大值火哦小于最小值,说明在多边形外部。
3. 以该点为中心向X轴正方向做射线,计算交点的个数。