2D polygon interior detection

バージョン 1.1.0.0 (24.2 KB) 作成者: Bruno Luong
Detect a whereas a point is interior or exterior to a 2D polygon
ダウンロード: 2.4K
更新 2010/6/7

ライセンスの表示

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.

引用

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

MATLAB リリースの互換性
作成: R2010a
すべてのリリースと互換性あり
プラットフォームの互換性
Windows macOS Linux
カテゴリ
Help Center および MATLAB AnswersElementary Polygons についてさらに検索

Community Treasure Hunt

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

Start Hunting!
バージョン 公開済み リリース ノート
1.1.0.0

Change the criteria to trigger the presorting step

1.0.0.0