Fast InPolygon detection MEX

Fast detection points inside a polygonal region
2.8K Downloads
Updated 21 Aug 2008

View License

Fast detection points inside a polygonal region.
To my knowlegde, the code is faster than all the inpolygon functions found on MatLab File Exchange

[IN,ON,IN_strict] = InPolygon(px,py,cx,cy);

input: px - nPM x nPN (Matrix) X-coordinates of the points to be tested
py - nPM x nPN (Matrix) Y-coordinates of the points to be tested
cx - nC x 1 (Vector) X-coordinates of the polygon
cy - nC x 1 (Vector) Y-coordinates of the polygon
output:
IN - boolean matrix of 1 if px(i,j),py(i,j) is
in or on the polygon defined by cx,cy
ON - boolean matrix of 1 if px(i,j),py(i,j) is
on the polygon defined by cx,cy
IN_strict - boolean matrix of 1 if px(i,j),py(i,j) is
exclusively in the polygon defined by cx,cy

Cite As

Guillaume JACQUENOT (2026). Fast InPolygon detection MEX (https://www.mathworks.com/matlabcentral/fileexchange/20754-fast-inpolygon-detection-mex), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R14
Compatible with any release
Platform Compatibility
Windows macOS Linux
Categories
Find more on Elementary Polygons in Help Center and MATLAB Answers
Version Published Release Notes
1.0.0.0

Two bugs fixed