CODEWITHSUNDEEP
mathgeometrycollision-detection
malco
malco

Reputation: 1

collision detection between two lines

This is a fairly simple question. I need need an equation to determine whether two 2 dimensional lines collide with each other. If they do I also need to know the X and Y position of the collision.

Upvotes: 0

Views: 2858

Answers (2)

SAbbasizadeh
SAbbasizadeh

Reputation: 730

Let A and B represented by this parametric form : y = mx + b
Where m is the slope of the line
Now in the case of parallelism of A and B their slope should be equal

Else they will collide with each other at point T(x,y)
For finding the coordinates of point T you have to solve an easy equation:

A: y = mx + b
B: y = Mx + B
y(A) = y(B) means : mx + b = Mx + B which yields to x = (B - b)/(m - M) and by putting
the x to the line A we find y = ((m*(B - b))/(m - M)) + b

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

Upvotes: 0

Ignacio Vazquez-Abrams
Ignacio Vazquez-Abrams

Reputation: 798436

Put them both in general form. If A and B are the same then they're parallel. Otherwise, create two simultaneous equations and solve for x and y.

Upvotes: 2

Related Questions