Segments Intersection Test Functions

Functions that count the intersections among 2-D segments. Special cases are accounted for.
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 (, MATLAB Central File Exchange. Retrieved .

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

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