FINDPOLY: A fast points-in-polygons test
A fast INPOLYGON for multiple polygons.
Given a collection of polygons and a set of query points, FINDPOLY determines the set of enclosing polygons for each point. Arbitrary collections of polygons and query points are supported, and general non-convex and multiply-connected inputs can be handled. FINDPOLY employs various spatial indexing + sorting techniques, and is reasonably fast for large problems.
See POLYDEMO to get started with an example problem.
Zitieren als
Darren Engwirda (2026). FINDPOLY: A fast points-in-polygons test (https://github.com/dengwirda/find-poly), GitHub. Abgerufen.
Kompatibilität der MATLAB-Version
Plattform-Kompatibilität
Windows macOS LinuxTags
Quellenangaben
Inspiriert von: INPOLY: A fast points-in-polygon test, AABBTREE - A d-dimensional bounding-box tree.
Live Editor erkunden
Erstellen Sie Skripte mit Code, Ausgabe und formatiertem Text in einem einzigen ausführbaren Dokument.
Versionen, die den GitHub-Standardzweig verwenden, können nicht heruntergeladen werden
| Version | Veröffentlicht | Versionshinweise | |
|---|---|---|---|
| 1.0.0 |
|
