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

InPolygon-MEX/

Version Published Release Notes
1.0.0.0

Two bugs fixed