shortest vector between two line segments

1 view (last 30 days)
Tyler
Tyler on 13 Mar 2014
Edited: Roger Stafford on 13 Mar 2014
Hi, im looking to find the shortest vector between two line segments.
The purpose is that i generate two line segments in space, and then i want to move one toward the other in the shortest distance possible. I have seen some existing matlab codes that provide the shortest distance between line segments - but in this case i need direction as well.
any help would be greatly appreciated!
  1 Comment
Roger Stafford
Roger Stafford on 13 Mar 2014
Edited: Roger Stafford on 13 Mar 2014
When you say "the shortest vector between two line segments", do you mean that the ends of a connecting vector must lie within the bounds of each of the respective line segments, or can it end on linear extensions of each line segment? I ask this because finding the former takes more processing than the latter, there being a comparatively simple formula for the shortest vector between two infinitely long straight lines.

Sign in to comment.

Answers (1)

John D'Errico
John D'Errico on 13 Mar 2014
Any code that can find the shortest distance between the segments must also implicitly know the points of interest on each segment. Subtracting those two points gives the vector you need.

Products

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!