判断点与多边形的最小距离

基本原理是逐条边判断与待检测点的距离

实体类

public class Point{
 
    /**
     * x轴坐标
     */
    double x;
    /**
     * y轴坐标
     */
    double y;
 
    public Point setPoint(Point point){
        this.x = point.getX();
        this.y = point.getY();
        return this;
    }
 
    public Point() {
    }
 
    public Point(Float[] point){
        this.x = point[0];
        this.y = point[1];
    }
 
    public Point(Double[] point) {
        this.x = point[0];
        this.y = point[1];
    }
 
    public Point(double x, double y) {
        this.x = x;
        this.y = y;
    }
 
    public double getX() {
        return x;
    }
 
    public void setX(double x) {
        this.x = x;
    }
 
    public double getY() {
        return y;
    }
 
    public void setY(double y) {
        this.y = y;
    }
 
 
}

工具类

import java.util.ArrayList;
import java.util.List;

public class GeometryUtil {

    /**
     * 获取点与直线之间的距离
     * @param p 点
     * @param a 直线上一点
     * @param b 直线上一点
     * @return
     */
    public static double pointToLineDist(Point p,Point a,Point b) {
        double ABx = b.x - a.x;
        double ABy = b.y - a.y;
        double APx = p.x - a.x;
        double APy = p.y - a.y;

        double AB_AP = ABx * APx + ABy * APy;
        double distAB2 = ABx * ABx + ABy * ABy;

        double Dx = a.x, Dy = a.y;
        if (distAB2 != 0) {
            double t = AB_AP / distAB2;
            if (t >= 1) {
                Dx = b.x;
                Dy = b.y;
            } else if (t > 0) {
                Dx = a.x + ABx * t;
                Dy = a.y + ABy * t;
            } else {
                Dx = a.x;
                Dy = a.y;
            }
        }
        double PDx = Dx - p.x, PDy = Dy - p.y;
        return Math.sqrt(PDx * PDx + PDy * PDy);
    }


    /**
     * 获取点与多边形之间最近距离
     * @param point
     * @param points
     * @return 0.0 :点位于多边形内部  >0.0 : 点与多边形之间的最近距离
     */
    public static double pintoToPolygonMinDist(Point point, List<Point> points) {
        double dist = Double.MAX_VALUE;
        int N = points.size();
        for (int i = 0, j = N - 1; i < N; j = i++) {
            dist = Math.min(dist, pointToLineDist(point, points.get(i), points.get(j)));
        }
        return dist;
    }


}

 

  • 1
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 3
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值