判断一个点是否落在多边形区域内，使用 PNPoly算法
C语言代码实现
int pnpoly(int nvert, float
*vertx, float *verty, float testx, float testy)
{
int i, j, c = 0;
for (i = 0, j = nvert-1; i < nvert;
j = i++) {
if ( ((verty[i]>testy) !=
(verty[j]>testy)) &&
(testx < (vertx[j]-vertx[i]) *
(testy-verty[i]) / (verty[j]-verty[i]) + vertx[i]) )
c = !c;
}
return c;
}
参数：
nvert: 多边形的顶点数
vertx, verty: 顶点X坐标和Y坐标分别组成的数组
testx, testy: 需要测试的点的X坐标和Y坐标
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024