2D polygon interior detection

Version 1.1.0.0 (24,2 KB) von Bruno Luong
Detect a whereas a point is interior or exterior to a 2D polygon
5.0
(9)
2,4K Downloads
Aktualisiert 7 Jun 2010

Lizenz anzeigen

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.

Zitieren als

Bruno Luong (2024). 2D polygon interior detection (https://www.mathworks.com/matlabcentral/fileexchange/27840-2d-polygon-interior-detection), MATLAB Central File Exchange. Abgerufen .

Kompatibilität der MATLAB-Version
Erstellt mit R2010a
Kompatibel mit allen Versionen
Plattform-Kompatibilität
Windows macOS Linux
Kategorien
Mehr zu Elementary Polygons finden Sie in Help Center und MATLAB Answers

Community Treasure Hunt

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

Start Hunting!

InsidePolyFolder/

Version Veröffentlicht Versionshinweise
1.1.0.0

Change the criteria to trigger the presorting step
1.0.0.0