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.
Citar como
Darren Engwirda (2025). FINDPOLY: A fast points-in-polygons test (https://github.com/dengwirda/find-poly), GitHub. Recuperado .
Compatibilidad con la versión de MATLAB
Compatibilidad con las plataformas
Windows macOS LinuxEtiquetas
Agradecimientos
Inspirado por: INPOLY: A fast points-in-polygon test, AABBTREE - A d-dimensional bounding-box tree.
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!Descubra Live Editor
Cree scripts con código, salida y texto formateado en un documento ejecutable.
aabb-tree
mesh-file
poly-test
No se pueden descargar versiones que utilicen la rama predeterminada de GitHub
Versión | Publicado | Notas de la versión | |
---|---|---|---|
1.0.0 |
|