java ，如何判断一个地理坐标是否在一个以多边形的顶点组成的地理围栏里？

Question

使用了JavaScript百度地图通过顶点坐标绘制多边形，将多边形的顶点坐标以数组的形式存储到数据库里。

如何使用java判断一个地理坐标是否在一个以多边形的顶点坐标组成的地理围栏里？通过百度地图api的话要怎么做呢，另外还有没有不借助百度地图api的方法进行判断？

Answer 1

不知道百度API有没有这个判断，自己做的话，这是个极好的问题，可以采取的一个方法就是，从这个点『往右水平出发』判断经过了多少条『多边形的边』：

如果是奇数条边，则这个点在多边形内，如果是偶数条，则在多边形外。
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是各边的坐标，testx和testy是需要判断的点坐标，可以自己试着改成JavaScript。
具体还可以参考这边文章PNPOLY - Point Inclusion in Polygon Test，希望能帮助到你。