地图上获取坐标是否在指定区域内，区域外点计算距离区域的最短距离

最新推荐文章于 2023-09-11 21:09:49 发布

原创

最新推荐文章于 2023-09-11 21:09:49 发布 · 3.2k 阅读

9 ·

CC 4.0 BY-SA版权

坐标是否在指定区域坐标内
数学模型中，射线法求取射线与多边形交点个数来判断点是否在多边形内，交点为奇数时在多边形内，偶数在多边形外
判断几种特殊情况，点为多边形上顶点，点在多边形边上，射线与多边形交点是多边形的顶点（多边形的每一个顶点其实是相邻两条线段的端点，所以顶点可以算两个点）


/**
 * 给定点和多边形，判断给定的点是否在多边形内
 * @param point
 * @param points
 * @return
 */
public static boolean IsPtInPoly(Point2D.Double point, List<Point2D.Double> points){
  int N = points.size();
  boolean boundOrVertex = true; //如果点位于多边形的顶点或边上，也算做点在多边形内，直接返回true
  int intersectCount = 0;//cross points count of x
  double precision = 2e-10; //浮点类型计算时候与0比较时候的容差
  Point2D.Double p1, p2;//neighbour bound vertices
  Point2D.Double p = point; //当前点

  p1 = points.get(0);//left vertex
  for(int i = 1; i <= N; ++i){//check all rays
    if(p.equals(p1)){
      return boundOrVertex;//p is an vertex
    }

    p2 = points.get(i % N);//right vertex
    if(p.x < Math.min(p1.x, p2.x) || p.x > Math.max(p1.x, p2.x)){//ray is outside of our interests
      p1 = p2;
      continue;//next ray left point
    }

    if(p.x > Math.min(