FINDPOLY: A fast points-in-polygons test
A fast test to determine generalised points-in-polygons queries for arbitrary collections of polygons.
Vous suivez désormais cette soumission
- Les mises à jour seront visibles dans votre flux de contenu suivi
- Selon vos préférences en matière de communication il est possible que vous receviez des e-mails
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.
Citation pour cette source
Darren Engwirda (2026). FINDPOLY: A fast points-in-polygons test (https://github.com/dengwirda/find-poly), GitHub. Extrait(e) le .
Remerciements
Inspiré par : INPOLY: A fast points-in-polygon test, AABBTREE - A d-dimensional bounding-box tree.
Informations générales
- Version 1.0.0 (1,63 Mo)
-
Afficher la licence sur GitHub
Compatibilité avec les versions de MATLAB
- Compatible avec toutes les versions
Plateformes compatibles
- Windows
- macOS
- Linux
Les versions qui utilisent la branche GitHub par défaut ne peuvent pas être téléchargées
| Version | Publié le | Notes de version | Action |
|---|---|---|---|
| 1.0.0 |
