Java判断两条直线,JAVA版判断两条线是否相交

太过爱你忘了你带给我的痛 2022-11-19 01:25 328阅读 0赞

/\*\*

\* 判断两条线是否相交 a 线段1起点坐标 b 线段1终点坐标 c 线段2起点坐标 d 线段2终点坐标 intersection 相交点坐标

\* reutrn 是否相交: 0 : 两线平行 -1 : 不平行且未相交 1 : 两线相交

\*/

public int segIntersect(Point A, Point B, Point C, Point D) \{

Point intersection = new Point();

if (Math.abs(B.getY() - A.getY()) + Math.abs(B.getX() - A.getX()) + Math.abs(D.getY() - C.getY())

\+ Math.abs(D.getX() - C.getX()) == 0) \{

if ((C.getX() - A.getX()) + (C.getY() - A.getY()) == 0) \{

System.out.println("ABCD是同一个点！");

\} else \{

System.out.println("AB是一个点，CD是一个点，且AC不同！");

\}

return 0;

\}

if (Math.abs(B.getY() - A.getY()) + Math.abs(B.getX() - A.getX()) == 0) \{

if ((A.getX() - D.getX()) \* (C.getY() - D.getY()) - (A.getY() - D.getY()) \* (C.getX() - D.getX()) == 0) \{

System.out.println("A、B是一个点，且在CD线段上！");

\} else \{

System.out.println("A、B是一个点，且不在CD线段上！");

\}

return 0;

\}

if (Math.abs(D.getY() - C.getY()) + Math.abs(D.getX() - C.getX()) == 0) \{

if ((D.getX() - B.getX()) \* (A.getY() - B.getY()) - (D.getY() - B.getY()) \* (A.getX() - B.getX()) == 0) \{

System.out.println("C、D是一个点，且在AB线段上！");

\} else \{

System.out.println("C、D是一个点，且不在AB线段上！");

\}

return 0;

\}

if ((B.getY() - A.getY()) \* (C.getX() - D.getX()) - (B.getX() - A.getX()) \* (C.getY() - D.getY()) == 0) \{

//   System.out.println("线段平行，无交点！");

return 0;

\}

intersection

.setX(((B.getX() - A.getX()) \* (C.getX() - D.getX())

\* (C.getY() - A.getY()) - C.getX()

\* (B.getX() - A.getX()) \* (C.getY() - D.getY()) + A

.getX() \* (B.getY() - A.getY()) \* (C.getX() - D.getX()))

/ ((B.getY() - A.getY()) \* (C.getX() - D.getX()) - (B

.getX() - A.getX()) \* (C.getY() - D.getY())));

intersection

.setY(((B.getY() - A.getY()) \* (C.getY() - D.getY())

\* (C.getX() - A.getX()) - C.getY()

\* (B.getY() - A.getY()) \* (C.getX() - D.getX()) + A

.getY() \* (B.getX() - A.getX()) \* (C.getY() - D.getY()))

/ ((B.getX() - A.getX()) \* (C.getY() - D.getY()) - (B

.getY() - A.getY()) \* (C.getX() - D.getX())));

if ((intersection.getX() - A.getX()) \* (intersection.getX() - B.getX()) <= 0

&& (intersection.getX() - C.getX())

\* (intersection.getX() - D.getX()) <= 0

&& (intersection.getY() - A.getY())

\* (intersection.getY() - B.getY()) <= 0

&& (intersection.getY() - C.getY())

\* (intersection.getY() - D.getY()) <= 0) \{

if(  (A.getX() == C.getX() && A.getY() == C.getY() ) || ( A.getX() == D.getX() && A.getY() == D.getY() )

|| (B.getX() == C.getX() && B.getY() == C.getY() ) || ( B.getX() == D.getX() && B.getY() == D.getY() ))\{

System.out.println("线段相交于端点上");

return 2;

\}else \{

System.out.println("线段相交于点(" + intersection.getX() + ","

\+ intersection.getY() + ")！");

return 1; // '相交

\}

\} else \{

//   System.out.println("线段相交于虚交点(" + intersection.getX() + ","

//     + intersection.getY() + ")！");

return -1; // '相交但不在线段上

\}

\}

发表评论取消回复

表情：

评论列表（有 0 条评论，328人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java 判断两个链表是否相交

文章目录问题描述方法一方法描述动画演示代码如下时间复杂

忘是亡心i/ 2023年10月09日 13:45/ 0 赞/ 67 阅读

相关判断两个链表是否相交

JAVA堆和栈比较两个链表，判断是否相交，找出相交的第一个点？首先应该清楚两个单链表相交要么都是无环链表，要么都是有环链表，不存在一个有环链表和一个无环链表相交

朴灿烈づ我的快乐病毒、/ 2023年06月18日 02:58/ 0 赞/ 19 阅读

相关学习OpenCV3：判断两条直线重合

-------------------- 一、问题已知两条直线 l 1 ( x 1 , y 1 , x 2 , y 2 ) l\_1(x\_1,y\_1,x\_2

小咪咪/ 2023年02月20日 12:29/ 0 赞/ 145 阅读

相关 Java判断两条直线,JAVA版判断两条线是否相交

/\\ \ 判断两条线是否相交 a 线段1起点坐标 b 线段1终点坐标 c 线段2起点坐标 d 线段2终点坐标 intersection 相交点坐标 \ reutrn 是否

太过爱你忘了你带给我的痛/ 2022年11月19日 01:25/ 0 赞/ 329 阅读

相关判断两条链表是否相交（公共部分）并找出相交处

Problem：　　两个单链表相交的一系列问题　　【题目】在本题中，单链表可能有环，也可能无环。给定两个　　　　单链表的头节点 head1和head2

爱被打了一巴掌/ 2022年10月02日 15:55/ 0 赞/ 192 阅读

相关判断两条线段是否相交（三种算法）

算法1： \[cpp\] [view plain][] [copy][view plain] 1. ///----------alg 1------------

末蓝、/ 2022年08月23日 12:56/ 0 赞/ 447 阅读

相关 Intersecting Lines（判断两条直线的位置，模板）

Intersecting Lines <table> <tbody> <tr> <td><strong>Time Limit:</strong> 

缺乏、安全感/ 2022年08月02日 06:13/ 0 赞/ 184 阅读

相关判断两个线段是否相交

已知线段AB，线段CD. 先来判断直线AB与线段CD是否相交，如果不相交，那么线段AB和线段CD肯定不相交。如果直线AB和线段CD已经相交，那么继续判断直线CD与线

末蓝、/ 2022年08月02日 06:04/ 0 赞/ 234 阅读

相关判断两条线段是否相交（三种算法）

转载于：[ http://blog.csdn.net/rickliuxiao/article/details/6259322][http_blog.csdn.net_rick

妖狐艹你老母/ 2022年07月12日 23:29/ 0 赞/ 216 阅读

相关计算几何-判断两条线段是否相交模板

给定两个点: typedef struct \{ double x, y; \} Point; Point A1,A2,B1,B2; 首先引入两个实验： a

我不是女神ヾ/ 2022年05月15日 08:37/ 0 赞/ 359 阅读