File Exchange

image thumbnail

Segments Intersection Test Functions

version (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 (, MATLAB Central File Exchange. Retrieved .

Comments and Ratings (0)

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

Inspired by: Fast Line Segment Intersection