Fast and Robust Curve Intersections

Fast and Robust Curve Intersections

version 2.0.0.0 (11.5 KB) by Douglas Schwarz

Computes intersection points of two curves.

4.9

(141)

39.7K Downloads

Updated 26 May 2017

View Version History

View License

Editor's Note: This file was selected as MATLAB Central Pick of the Week

This function computes the (x,y) locations where two curves intersect. The curves can be broken with NaNs or have vertical segments. It is also very fast (at least on data that represents what I think is a typical application).

Cite As

Douglas Schwarz (2022). Fast and Robust Curve Intersections (https://www.mathworks.com/matlabcentral/fileexchange/11837-fast-and-robust-curve-intersections), MATLAB Central File Exchange. Retrieved May 24, 2022.

MATLAB Release Compatibility

Created with R2009a

Compatible with any release

Platform Compatibility

Windows macOS Linux

Tags Add Tags

Acknowledgements

Inspired by: Curve Intersect 2

Inspired: RivMAP - River Morphodynamics from Analysis of Planforms, clabel_along, Fast and Robust Self-Intersections, Kirchhoff Vortex Contour Dynamics Simulation, Fast Line Segment Intersection, Gear shift map for Automatic Transmission in S mode, Matlab to Ansys ICEM/Fluent and Spline Drawing Toolbox, anomaly

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

intersections(x1,y1,x2,y2,robust)

Download	26 May 2017	2.0.0.0	This version uses implicit expansion (or bsxfun in slightly older MATLAB versions) to compute the line segments that might overlap. When the number of line segments is large, it uses a different algorithm to avoid forming large matrices.
Download	27 Jan 2010	1.2.0.0	Fixed bug that my previous "bug fix" failed to fix.
Download	25 Jan 2010	1.1.0.0	Fixed bug identified by Rodrigo Portugal. No longer fails when there are no intersections and you need 4 outputs.
Download	26 Feb 2008	1.0.0.0	Added ability to find self-intersections of one curve.