2D polygon interior detection
Detect a whereas a point is interior or exterior to a 2D polygon
You are now following this Submission
- You will see updates in your followed content feed
- You may receive emails, depending on your communication preferences
This function tries to improve the slow Matlab INPOLYGON function.
There are few other fast codes on FEX (e.g., by Darren Engwirda). After exploring many different ways, I come to the conclusion that Darren Engwirda's approach is close to optimal. So here you'll find a general method that share many common aspects, but implemented in C-Mex. I have makes few contributions: (1) a lean C-implementation, (2) Using Matlab SORT and HISTC for binning, (3) Derive an empirical rule when to apply the sorting, (4) a more rigorous on-boundary detection.
Cite As
Bruno Luong (2026). 2D polygon interior detection (https://ch.mathworks.com/matlabcentral/fileexchange/27840-2d-polygon-interior-detection), MATLAB Central File Exchange. Retrieved .
Acknowledgements
Inspired: Flow Cytometry GUI for Matlab, Calculate the Sum of the nightlights data from TIFF images
General Information
- Version 1.1.0.0 (24.2 KB)
MATLAB Release Compatibility
- Compatible with any release
Platform Compatibility
- Windows
- macOS
- Linux
