最后一行的交叉点

Question

我有一个简单的Point对象

public class Point {
private double x;
private double y;
}

和简单的Line对象

public class Line {
private Point start;
private Point end;
}

现在我需要找到两条线的交集，并不是那么简单，因为线条有起点和终点....

public boolean isIntersecting(Line other) {
....
}

public Point intersectionWith(Line other) {
.....

任何想法？

Answer 1

首先，我认为你的意思是线段，线没有开始和结束。 然后， 将起点和终点取为方程y = kx + b; 你会得到（k1，b1）和（k2，b2），

如果k1 == k2且b1！= b2   两条线是平行的

如果k1 == k2且b1 == b2   两行是同一行

如果k1！= k2 使用y = k1x + b1和y = k2x + b2得到交点（x，y）

最后将（x，y）与起点和终点进行比较，以查看是否存在交叉点。