shortest vector between two line segments

1 回表示 (過去 30 日間)
Tyler
Tyler 2014 年 3 月 13 日
編集済み: 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 件のコメント
Roger Stafford
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.

サインインしてコメントする。

回答 (1 件)

John D'Errico
John D'Errico 2014 年 3 月 13 日
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.

カテゴリ

Help Center および File ExchangeGraph and Network Algorithms についてさらに検索

製品

Community Treasure Hunt

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

Start Hunting!

Translated by