方法一:适用于凸多边形
适用于凸多边形的算法有很多种,比如计算该点和所有顶点连线的夹角和为360度,面积法,向量法等
方法二:适用于任意多边形(凸多边形和凹多边形)
以该点为端点的任意射线与多边形的交点个数为偶数则在多边形范围外,反之则在多边形范围内
1 private bool IsPointInRange(double[] point, List<double[]> coorData) 2 { 3 int i = 0; 4 int j = coorData.Count - 1; 5 int c = 0; 6 for (; i < coorData.Count; j = i++) 7 { 8 if (((coorData[i][1] > point[1]) != (coorData[j][1] > point[1])) 9 && (point[0] < (coorData[j][0] - coorData[i][0]) * (point[1] - coorData[i][1]) / (coorData[j][1] - coorData[i][1]) + coorData[i][0])) 10 { 11 c = 1 + c; 12 } 13 } 14 15 if (c % 2 == 0) 16 { 17 return false; 18 } 19 else 20 { 21 return true; 22 } 23 }
浙公网安备 33010602011771号