没有端点的线交叉

Question

我需要确定两条线是否相交，但这些线只有起点。 （这就是为什么这与有关线路交叉的类似问题不同）。 线被定义为y = dx + a，d是梯度。两条线都以不同的起点（x，y）开始。

Answer 1

只需找到第1行等于第2行的点，即第1行：y = d1 * x + a1和第2行：y = d2x + a2。你只需要在两条线中的y相等时找到x：d1x + a1 = d2x + a2然后求解x。