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
537 Downloads
Updated 2 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 (2024). 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
Categories
Find more on Computational Geometry in Help Center and MATLAB Answers
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!
Version Published Release Notes
1.0.0.0