地圖座標點是否落在不規範區域內公式

不規範區域由一組座標點組成的數組組成

nvert 表示數組長度,

vertx 表示橫座標數組,

verty 表示縱座標數組,

testx,testy 表示要判斷的座標點

 1 function pnpoly(nvert, vertx, verty, testx, testy)
 2 {
 3   var i, j, c = false;
 4   j = nvert-1;
 5   for (i = 0 ; i < nvert; i++) {
 6   console.log('i:'+i);
 7   console.log('j:'+j);
 8     if ( ((verty[i]>testy) != (verty[j]>testy)) &&
 9      (testx < (vertx[j]-vertx[i]) * (testy-verty[i]) / (verty[j]-verty[i]) + vertx[i]) )
10        c = !c;
11      j = i;
12   }
13 
14   return c;
15 }