MATLAB class wrapper for a C++ implementation of a Quadtree
This implementation is based on the paper:
S. F. Frisken and R. N. Perry,
``Simple and Efficient Traversal Methods for Quadtrees and Octrees,''
Journal of Graphics Tools, 2002, Vol. 7, pg. 1-11
This Quadtree class seems to beat MATLAB's KDTree class for speed, both in creating the tree and when doing k-nearest neighbor searches.
Note: it is possible to extend this code to an Octree.
Citar como
Shawn Walker (2024). MATLAB class wrapper for a C++ implementation of a Quadtree (https://www.mathworks.com/matlabcentral/fileexchange/45020-matlab-class-wrapper-for-a-c-implementation-of-a-quadtree), MATLAB Central File Exchange. Recuperado .
Compatibilidad con la versión de MATLAB
Compatibilidad con las plataformas
Windows macOS LinuxCategorías
- AI, Data Science, and Statistics > Statistics and Machine Learning Toolbox > Cluster Analysis and Anomaly Detection > Nearest Neighbors >
- MATLAB > Mathematics > Computational Geometry > Spatial Search >
Etiquetas
Agradecimientos
Inspirado por: Example MATLAB class wrapper for a C++ class
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.
QuadTree/
QuadTree/@mexQuadtree/
QuadTree/Unit_Test/
Versión | Publicado | Notas de la versión | |
---|---|---|---|
1.0.0.0 |