FINDPOLY: A fast points-in-polygons test

Version 1.0.0 (1,63 Mo) par Darren Engwirda
A fast test to determine generalised points-in-polygons queries for arbitrary collections of polygons.
5.0
(1)
173 téléchargements
Mise à jour 27 mars 2021
Afficher la licence sur GitHub

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

Compatibilité avec les versions de MATLAB
Créé avec R2020a
Compatible avec toutes les versions
Plateformes compatibles
Windows macOS Linux
Tags Ajouter des tags

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

Les versions qui utilisent la branche GitHub par défaut ne peuvent pas être téléchargées

Version Publié le Notes de version
1.0.0

Pour consulter ou signaler des problèmes liés à ce module complémentaire GitHub, accédez au dépôt GitHub.
Pour consulter ou signaler des problèmes liés à ce module complémentaire GitHub, accédez au dépôt GitHub.