获取两条线段的交点

代号：猿a

已于 2023-02-21 10:47:37 修改

阅读量301

点赞数

分类专栏：问题解决文章标签： java

于 2022-07-15 17:10:03 首次发布

本文链接：https://blog.csdn.net/weixin_44684303/article/details/125808709

版权

问题解决专栏收录该内容

47 篇文章 2 订阅

订阅专栏

import math.geom2d.line.LineSegment2D;

import java.awt.*;
import java.awt.geom.Line2D;
import java.awt.geom.Point2D;

/**
     * 获取两条线段交点
     * @param lsegA
     * @param lsegB
     * @return
     */
    public  static Point2D getCrossPointBy2LineSegment(LineSegment2D lsegA, LineSegment2D lsegB){
        double x;
        double y;
        double x1=lsegA.firstPoint().getX();
        double y1=lsegA.firstPoint().getY();
        double x2=lsegA.lastPoint().getX();
        double y2=lsegA.lastPoint().getY();
        double x3=lsegB.firstPoint().getX();
        double y3=lsegB.firstPoint().getY();
        double x4=lsegB.lastPoint().getX();
        double y4=lsegB.lastPoint().getY();
        double k1=Double.MAX_VALUE;
        double k2=Double.MAX_VALUE;
        boolean flag1=false;
        boolean flag2=false;

        if((x1-x2)==0)
            flag1=true;
        if((x3-x4)==0)
            flag2=true;

        if(!flag1)
            k1=(y1-y2)/(x1-x2);
        if(!flag2)
            k2=(y3-y4)/(x3-x4);

        if(k1==k2)
            return null;

        if(flag1){
            if(flag2)
                return null;
            x=x1;
            if(k2==0){
                y=y3;
            }else{
                y=k2*(x-x4)+y4;
            }
        }else if(flag2){
            x=x3;
            if(k1==0){
                y=y1;
            }else{
                y=k1*(x-x2)+y2;
            }
        }else{
            if(k1==0){
                y=y1;
                x=(y-y4)/k2+x4;
            }else if(k2==0){
                y=y3;
                x=(y-y2)/k1+x2;
            }else{
                x=(k1*x2-k2*x4+y4-y2)/(k1-k2);
                y=k1*(x-x2)+y2;
            }
        }
        if(between(x1,x2,x)&&between(y1,y2,y)&&between(x3,x4,x)&&between(y3,y4,y)){
            Point2D point=new Point2D.Double();
            point.setLocation(x,y);
            if(point.equals(lsegA.firstPoint())||point.equals(lsegA.lastPoint()))
                return null;
            return point;
        }else{
            return null;
        }
    }

    public static boolean between(double a,double b,double target){
        // 允许的误差值
        double offset = 0.0000001;
        if(target>=a-offset && target<=b+offset || target<=a+offset && target>=b-offset)
            return true;
        else
            return false;
    }