两条线之间的碰撞检测

时间:2012-05-09 06:42:29

标签: math geometry collision-detection

这是一个相当简单的问题。我需要一个方程来确定两条二维线是否相互碰撞。如果他们这样做,我还需要知道碰撞的X和Y位置。

2 个答案:

答案 0 :(得分:2)

将它们放在general form中。如果A和B相同则它们是平行的。否则,创建两个联立方程并求解x和y。

答案 1 :(得分:0)

A B 以此参数形式表示: y = mx + b
其中 m 是行的斜率 现在,在 A B 的并行性的情况下,它们的斜率应该相等

否则它们将在 T(x,y)点处相互碰撞 要找到点 T 的坐标,您必须求解一个简单的等式:

A:y = mx + b
B:y = Mx + B
y(A)= y(B)表示: mx + b = Mx + B ,产生 x =(B - b)/(m - M) )并通过放入 x A 这一行我们发现 y =((m *(B - b))/(m - M))+ b

所以: T:((B - b)/(m - M),((m *(B - b))/(m - M))+ b)