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.
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
Platform CompatibilityWindows macOS Linux
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!