MATLAB class wrapper for a C++ implementation of a Quadtree
Efficient implementation of a point-region (PR) quadtree for fast nearest neighbor searches.
You are now following this Submission
- You will see updates in your followed content feed
- You may receive emails, depending on your communication preferences
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.
Cite As
Shawn Walker (2026). 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. Retrieved .
Acknowledgements
Inspired by: Example MATLAB class wrapper for a C++ class
General Information
- Version 1.0.0.0 (42.3 KB)
MATLAB Release Compatibility
- Compatible with any release
Platform Compatibility
- Windows
- macOS
- Linux
| Version | Published | Release Notes | Action |
|---|---|---|---|
| 1.0.0.0 |
