shortest vector between two line segments

Question

Tyler 2014-3-13

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/121297-shortest-vector-between-two-line-segments

编辑： Roger Stafford 2014-3-13

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 个评论
显示 -1更早的评论隐藏 -1更早的评论

Roger Stafford 2014-3-13

编辑：Roger Stafford 2014-3-13

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.

请先登录，再进行评论。

请先登录，再回答此问题。

Answer 1

John D'Errico 2014-3-13

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/121297-shortest-vector-between-two-line-segments#answer_128098

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.