Curve Intersect 2

Finds the intersection points between two arbitrary polygons.
11.4K Downloads
Updated 16 Feb 2007

View License

General

This file is based on the Curve Intersect function by Duane Hanselman. It extends the scope of the function to handle arbitrary lines / polygons, which may also have vertical segments or segments with non-increasing x-values.

Description
Calculate the intersection points of two 2D-lines / polygons.

Usage
[X,Y]=CURVEINTERSECT(H1,H2) or [X,Y]=CURVEINTERSECT([H1 H2]) or
[X,Y]=CURVEINTERSECT(X1,Y1,X2,Y2) or
-> (H1,H2) handles to line objects
-> (Xi,Yi) coordinates of lines
-> (X,Y) coordinates of intersection

Example
x1=rand(10,1); y1=rand(10,1); x2=rand(10,1); y2=rand(10,1);
[x,y]=curveintersect(x1,y1,x2,y2);
plot(x1,y1,'k',x2,y2,'b',x,y,'ro')

Cite As

Sebastian Hölz (2024). Curve Intersect 2 (https://www.mathworks.com/matlabcentral/fileexchange/8908-curve-intersect-2), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R14SP1
Compatible with any release
Platform Compatibility
Windows macOS Linux
Categories
Find more on Triangulation Representation in Help Center and MATLAB Answers

Community Treasure Hunt

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

Start Hunting!

CurveIntersect/

Version Published Release Notes
1.0.0.0

Fixed small bug reported by Vadim Moldavsky