java 判断某一坐标 (经纬度) 是否在多边形区域

public static void main(String[] args) {
    // 被检测的经纬度点
    String X="116.377872";
    String Y="39.91103";
    // 商业区域(百度多边形区域经纬度集合)
    String partitionLocation = "116.377679_39.911113,116.378052_39.911085,116.378047_39.910933,116.377679_39.910937";
    System.out.println(isInPolygon(X,Y,partitionLocation));
}

/**
 * 判断当前位置是否在多边形区域内
 * @param orderLocation 当前点
 * @param partitionLocation 区域顶点
 * @return
 */
public static boolean isInPolygon(String X,String Y,String partitionLocation){

    double p_x =Double.parseDouble(X);
    double p_y =Double.parseDouble(Y);
    Point2D.Double point = new Point2D.Double(p_x, p_y);

    List<Point2D.Double> pointList= new ArrayList<Point2D.Double>();
    String[] strList = partitionLocation.split("\\],");

    for (String str : strList){
        String[] points = str.split(",");
        double polygonPoint_x=Double.parseDouble(points[0]);
        double polygonPoint_y=Double.parseDouble(points[1]);
        Point2D.Double polygonPoint = new Point2D.Double(polygonPoint_x,polygonPoint_y);
        pointList.add(polygonPoint);
    }
    return IsPtInPoly(point,pointList);
}
/**
 * 判断点是否在多边形内,如果点位于多边形的顶点或边上,也算做点在多边形内,直接返回true
 * @param point 检测点
 * @param pts   多边形的顶点
 * @return      点在多边形内返回true,否则返回false
 */
public static boolean IsPtInPoly(Point2D.Double point, List<Point2D.Double> pts){

    int N = pts.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 = pts.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 = pts.get(i % N);
        if(p.x < Math.min(p1.x, p2.x) || p.x > Math.max(p1.x, p2.x)){
            p1 = p2;
            continue;
        }

        if(p.x > Math.min(p1.x, p2.x) && p.x < Math.max(p1.x, p2.x)){
            if(p.y <= Math.max(p1.y, p2.y)){
                if(p1.x == p2.x && p.y >= Math.min(p1.y, p2.y)){
                    return boundOrVertex;
                }

                if(p1.y == p2.y){
                    if(p1.y == p.y){
                        return boundOrVertex;
                    }else{//before ray
                        ++intersectCount;
                    }
                }else{
                    double xinters = (p.x - p1.x) * (p2.y - p1.y) / (p2.x - p1.x) + p1.y;
                    if(Math.abs(p.y - xinters) < precision){
                        return boundOrVertex;
                    }

                    if(p.y < xinters){
                        ++intersectCount;
                    }
                }
            }
        }else{
            if(p.x == p2.x && p.y <= p2.y){
                Point2D.Double p3 = pts.get((i+1) % N);
                if(p.x >= Math.min(p1.x, p3.x) && p.x <= Math.max(p1.x, p3.x)){
                    ++intersectCount;
                }else{
                    intersectCount += 2;
                }
            }
        }
        p1 = p2;
    }

    if(intersectCount % 2 == 0){//偶数在多边形外
        return false;
    } else { //奇数在多边形内
        return true;
    }
}
  • 6
    点赞
  • 13
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
判断一个经纬度是否在指定多边形区域内,通常需要使用以下步骤: 1. 将多边形区域经纬度坐标点转换为一个Polygon对象。 2. 创建一个Point对象,该对象表示输入的经纬度值。 3. 使用Polygon对象的contains方法检查Point对象是否多边形内。 以下是一个Java代码示例,用于判断一个经纬度是否在指定多边形区域内: ```java public boolean isWithinPolygon(double lat, double lon, List<Double> polyLats, List<Double> polyLons) { // 将多边形区域经纬度坐标点转换为Polygon对象 Coordinate[] coordinates = new Coordinate[polyLats.size()]; for (int i = 0; i < polyLats.size(); i++) { coordinates[i] = new Coordinate(polyLons.get(i), polyLats.get(i)); } GeometryFactory geometryFactory = new GeometryFactory(); Polygon polygon = geometryFactory.createPolygon(coordinates); // 创建一个Point对象 Point point = geometryFactory.createPoint(new Coordinate(lon, lat)); // 使用Polygon对象的contains方法检查Point对象是否多边形内 if (polygon.contains(point)) { // 经纬度多边形内 return true; } else { // 经纬度不在多边形内 return false; } } ``` 在这个示例中,我们首先将多边形区域经纬度坐标点转换为一个Polygon对象。然后,我们创建了一个Point对象,该对象表示输入的经纬度值。最后,我们使用Polygon对象的contains方法检查Point对象是否多边形内。如果在多边形内,则返回true,否则返回false。
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值