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

太过爱你忘了你带给我的痛 2022-11-19 01:25 302阅读 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 条评论，302人围观）

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

相关阅读

相关学习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 赞/ 128 阅读

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

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

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

相关计算几何之判断两直线是否相交并求两直线交点代码模板与证明

判断两直线是否相交并求两直线交点首先判断两直线的向量 v ⃗ \\vec v v与 w ⃗ \\vec w w的叉积是否为0，若为0说明两向量作为邻边构成的平行四边

港控/mmm°/ 2022年11月05日 10:59/ 0 赞/ 217 阅读

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

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

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

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

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

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

相关判断两个线段相交

http://www.cnblogs.com/zhangchaoyang/articles/2668562.html

╰+哭是因爲堅強的太久メ/ 2022年08月14日 03:46/ 0 赞/ 319 阅读

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

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

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

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

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

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

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

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

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

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

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

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