Archived

This topic is now archived and is closed to further replies.

AyaKoshigaya

Line-Line Intersection in 3D

Recommended Posts

Bad idea to do line-line intersection, as it''s subject to floating point error. Your options:

1. cylinder-line intersection, which''ll tell you whether the lines are "close enough" to each other.

2. line-line distance, which''ll tell you how close they are.

3. Plucker coordinates, which''ll tell you which "side" of one line the other line is on. If it''s different than before, the lines intersected at some point.

Which you choose depends heavily on what you''re actually trying to do. So: What are you actually trying to do?


How appropriate. You fight like a cow.

Share this post


Link to post
Share on other sites
quote:
Original post by AyaKoshigaya
Hi,

ok... line-line distance is the best I think..

Did you know how to calculate this??

Au''revoir,
Aya~

Yeah..... but I posted it recently, so you should be able to search for it. The basic idea is to find the projection of the intersection onto the plane that both lines are parallel to, then back-track that projection to the points on each line, then compute the distance between them.


How appropriate. You fight like a cow.

Share this post


Link to post
Share on other sites