• Advertisement
Sign in to follow this  

Collision between two lines

This topic is 4972 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

If you intended to correct an error in the post then please contact us.

Recommended Posts

I ahve two lines... how do I tell where they've collided, when they will collide and/or how much they've collided by?

Share this post


Link to post
Share on other sites
Advertisement
Use 3d rays.
For 2 rays defined parametrically as O+t*D = P, where O is the origin, D is a direction, and t is a distance or time along the direction from the origin.
The intersection of the 2 rays is:
t1 = (((o2-o1) x d2) . (d1 x d2)) / (magnitude (d1 x d2))^2
where . is the dot product of 2 vectors, and x is the cross product. ^2 means squared.
Hope this was helpful!

[edit]
BTW: if the 2 rays don't intersect, the t return will yield the closest point on the one ray to the other.
[/edit]

Share this post


Link to post
Share on other sites
http://www.flipcode.com/geometry/gprimer2_issue02.shtml

(V) Intersection of Two Lines

Should be what you are looking for ;)

Share this post


Link to post
Share on other sites
Sign in to follow this  

  • Advertisement