You are now following this Submission
- You will see updates in your followed content feed
- You may receive emails, depending on your communication preferences
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 .
General Information
- Version 1.0.0.0 (7.56 KB)
MATLAB Release Compatibility
- Compatible with any release
Platform Compatibility
- Windows
- macOS
- Linux
| Version | Published | Release Notes | Action |
|---|---|---|---|
| 1.0.0.0 | Two bugs fixed |
