FINDPOLY: A fast points-in-polygons test

Version 1.0.0 (1,63 MB) von Darren Engwirda
A fast test to determine generalised points-in-polygons queries for arbitrary collections of polygons.
5.0
(1)
165 Downloads
Aktualisiert 27. Mär 2021
Lizenz auf GitHub anzeigen

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 (2024). FINDPOLY: A fast points-in-polygons test (https://github.com/dengwirda/find-poly), GitHub. Abgerufen.

Kompatibilität der MATLAB-Version
Erstellt mit R2020a
Kompatibel mit allen Versionen
Plattform-Kompatibilität
Windows macOS Linux

Community Treasure Hunt

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

Start Hunting!

aabb-tree

mesh-file

poly-test

Versionen, die den GitHub-Standardzweig verwenden, können nicht heruntergeladen werden

Version Veröffentlicht Versionshinweise
1.0.0

Um Probleme in diesem GitHub Add-On anzuzeigen oder zu melden, besuchen Sie das GitHub Repository.
Um Probleme in diesem GitHub Add-On anzuzeigen oder zu melden, besuchen Sie das GitHub Repository.