没有端点的线相交
Line intersection without endpoints
我需要确定两条线是否相交,但这些线只有起点。 (所以这就是为什么这不同于关于线相交的类似问题)。
这些线被定义为 y = dx + a,其中 d 是梯度。两条线都从不同的起点 (x,y) 开始。
只需找到第 1 行 y 等于第 2 行 y 的点,比如第 1 行:y = d1*x+a1 和第 2 行:y = d2x + a2。当两行中的 y 相等时,您只需要找到 x:d1x + a1 = d2x + a2 然后求解 x。
我需要确定两条线是否相交,但这些线只有起点。 (所以这就是为什么这不同于关于线相交的类似问题)。 这些线被定义为 y = dx + a,其中 d 是梯度。两条线都从不同的起点 (x,y) 开始。
只需找到第 1 行 y 等于第 2 行 y 的点,比如第 1 行:y = d1*x+a1 和第 2 行:y = d2x + a2。当两行中的 y 相等时,您只需要找到 x:d1x + a1 = d2x + a2 然后求解 x。