shortest vector between two line segments

1 visualización (últimos 30 días)
Tyler
Tyler el 13 de Mzo. de 2014
Editada: Roger Stafford el 13 de Mzo. de 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 comentario
Roger Stafford
Roger Stafford el 13 de Mzo. de 2014
Editada: Roger Stafford el 13 de Mzo. de 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.

Iniciar sesión para comentar.

Respuestas (1)

John D'Errico
John D'Errico el 13 de Mzo. de 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.

Categorías

Más información sobre Graph and Network Algorithms en Help Center y File Exchange.

Productos

Community Treasure Hunt

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

Start Hunting!

Translated by