File Exchange

image thumbnail

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.

1 Download

Updated 06 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 (2019). Segments Intersection Test Functions (https://www.mathworks.com/matlabcentral/fileexchange/35492-segments-intersection-test-functions), MATLAB Central File Exchange. Retrieved .

Comments and Ratings (0)

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

Inspired by: Fast Line Segment Intersection