2D polygon interior detection

Detect a whereas a point is interior or exterior to a 2D polygon

Ahora está siguiendo esta publicación

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.

Citar como

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

Información general

Compatibilidad con la versión de MATLAB

  • Compatible con cualquier versión

Compatibilidad con las plataformas

  • Windows
  • macOS
  • Linux
Versión Publicado Notas de la versión Action
1.1.0.0

Change the criteria to trigger the presorting step

1.0.0.0