判断一个点是否在一条由两个点确定的线段上。看到别人发的一个方法,很好用。整理了一下发上来。

public class LineAndPoint {
    
    /**
     * 判断由x3, y3定义的点是否在由x1, y1 和 x2, y2定义的直线上(不是线段)?
     * @param x1 - 直线的第一个点的x坐标
     * @param y1 - 直线的第一个点的y坐标
     * @param x2 - 直线的第二个点的x坐标
     * @param y2 - 直线的第二个点的y坐标
     * @param x3 - 要判断的点的x坐标
     * @param y3 - 要判断的点的y坐标
     * @param delta - 误差范围
     * @return true or false.
     */
    public static boolean ifPointOnLine(float x1, float y1, float x2, float y2, float x3, float y3, float delta) {
        float xa = x2 - x1;
        float ya = y2 - y1;
        float xb = x3 - x1;
        float yb = y3 - y1;
        return (Math.abs(yb / xb - ya / xa) <= delta);
    }
    
    /**
     * 判断由x3, y3定义的点是否在由x1, y1 和 x2, y2定义的线段之上?
     * @param x1 - 线段的第一个端点的x坐标
     * @param y1 - 线段的第一个端点的y坐标
     * @param x2 - 线段的第二个端点的x坐标
     * @param y2 - 线段的第二个端点的y坐标
     * @param x3 - 要判断的点的x坐标
     * @param y3 - 要判断的点的y坐标
     * @param delta - 误差范围
     * @return true or false.
     */
    public static boolean ifPointOnSegment(float x1, float y1, float x2, float y2, float x3, float y3, float delta) {
        float xa = x2 - x1;
        float ya = y2 - y1;
        float xb = x3 - x1;
        float yb = y3 - y1;
        return (Math.abs(yb / xb - ya / xa) <= delta
                && Math.min(x1, x2) <= x3
                && Math.max(x1, x2) >= x3
                && Math.min(y1, y2) <= y3
                && Math.max(y1, y2) >= y3);
    }
    
    /**
     * 判断由x3, y3定义的点是否在由x1, y1 和 x2, y2定义的直线上(不是线段)?
     * @param x1 - 直线的第一个点的x坐标
     * @param y1 - 直线的第一个点的y坐标
     * @param x2 - 直线的第二个点的x坐标
     * @param y2 - 直线的第二个点的y坐标
     * @param x3 - 要判断的点的x坐标
     * @param y3 - 要判断的点的y坐标
     * @param delta - 误差范围
     * @return true or false.
     */
    public static boolean ifPointOnLine(double x1, double y1, double x2, double y2, double x3, double y3, double delta) {
        double xa = x2 - x1;
        double ya = y2 - y1;
        double xb = x3 - x1;
        double yb = y3 - y1;
        return (Math.abs(yb / xb - ya / xa) <= delta);
    }
    
    /**
     * 判断由x3, y3定义的点是否在由x1, y1 和 x2, y2定义的线段之上?
     * @param x1 - 线段的第一个端点的x坐标
     * @param y1 - 线段的第一个端点的y坐标
     * @param x2 - 线段的第二个端点的x坐标
     * @param y2 - 线段的第二个端点的y坐标
     * @param x3 - 要判断的点的x坐标
     * @param y3 - 要判断的点的y坐标
     * @param delta - 误差范围
     * @return true or false.
     */
    public static boolean ifPointOnSegment(double x1, double y1, double x2, double y2, double x3, double y3, double delta) {
        double xa = x2 - x1;
        double ya = y2 - y1;
        double xb = x3 - x1;
        double yb = y3 - y1;
        return (Math.abs(yb / xb - ya / xa) <= delta
                && Math.min(x1, x2) <= x3
                && Math.max(x1, x2) >= x3
                && Math.min(y1, y2) <= y3
                && Math.max(y1, y2) >= y3);
    }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值