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.

0 Downloads

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.

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