Segments Intersection Test Functions

Version 1.0.0.0 (9.63 KB) by Francesco Montorsi
Functions that count the intersections among 2-D segments. Special cases are accounted for.
0.0
(0)
785 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 (2026). Segments Intersection Test Functions (https://uk.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
Tags Add Tags
Acknowledgements

Inspired by: Fast Line Segment Intersection

Version Published Release Notes
1.0.0.0