image thumbnail

Fast shortest distance between two line segments (in N dimensions)

version 1.0.0.0 (2.35 KB) by Ondrej
Shortest distance between two line segments in N dimensions

452 Downloads

Updated 02 Feb 2015

View License

This function implements the fast algorithm proposed in Vladimir J. LUMELSKY, "On fast computation of distance between line segments," Information Processing Letters 21 (1985) 55-61. for computing the shortest distance between two line segments.
It handles all degenerate cases as well (when the lines are parallel, one line is a point, both lines are points).

Optionally, the function can return the closest two points on the line segments.

Cite As

Ondrej (2021). Fast shortest distance between two line segments (in N dimensions) (https://www.mathworks.com/matlabcentral/fileexchange/49502-fast-shortest-distance-between-two-line-segments-in-n-dimensions), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2009b
Compatible with any release
Platform Compatibility
Windows macOS Linux
Acknowledgements

Inspired by: Shortest distance between two line segments

Community Treasure Hunt

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

Start Hunting!