Segments Intersection Test Functions

Functions that count the intersections among 2-D segments. Special cases are accounted for.
783 Downloads
Updated 6 Mar 2012

View License

These routines count the number of intersections among 2-D segments.
With easy changes, the routines may also return the intersection point coordinates.

Implementation of the routines is in MEX C code, so that the routines are pretty fast.

Special cases (e.g. collinear, parallel or overlapping segments) are accounted for.

Cite As

Francesco Montorsi (2024). Segments Intersection Test Functions (https://www.mathworks.com/matlabcentral/fileexchange/35492-segments-intersection-test-functions), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2010b
Compatible with any release
Platform Compatibility
Windows macOS Linux
Categories
Find more on Sparse Matrices in Help Center and MATLAB Answers
Acknowledgements

Inspired by: Fast Line Segment Intersection

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