image thumbnail

Fast and Robust Self-Intersections

version 1.0.0.0 (3.36 KB) by Antoni J. Canós
Computes the self-intersections of a curve.

2.4K Downloads

Updated 13 Dec 2006

View License

This function computes the locations where a curve self-intersects in a fast and robust way. The curve can be broken with NaNs or have vertical segments. Segments of the curve involved in each of the self-interesections are also provided.

Example of use:
N=201;
th=linspace(-3*pi,4*pi,N);
R=1;
x=R*cos(th)+linspace(0,6,N);
y=R*sin(th)+linspace(0,1,N);
t0=clock;
[x0,y0,segments]=selfintersect(x,y)
etime(clock,t0)
plot(x,y,'b',x0,y0,'.r');
axis ('equal'); grid

Cite As

Antoni J. Canós (2021). Fast and Robust Self-Intersections (https://www.mathworks.com/matlabcentral/fileexchange/13351-fast-and-robust-self-intersections), MATLAB Central File Exchange. Retrieved .

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

Community Treasure Hunt

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

Start Hunting!