Kdtree implementation in matlab
Most of the kdtree code for matlab has been implemented via mex files. I decided to come up with a purely matlab based implementation and so here it is .... The code is obviously expected to be slower than some of the c/c++ implementations that are out there but the fact that its implemented in matlab might make it useful in certain circumstances. Matlab doesnot have pointers and so i mimicked the pointer functionality by using a global cell array. I will appreciate any feedback on my submission ........
Cite As
Pramod Vemulapalli (2024). Kdtree implementation in matlab (https://www.mathworks.com/matlabcentral/fileexchange/26649-kdtree-implementation-in-matlab), MATLAB Central File Exchange. Retrieved .
MATLAB Release Compatibility
Platform Compatibility
Windows macOS LinuxCategories
Tags
Acknowledgements
Inspired by: k-D tree, KD Tree Nearest Neighbor and Range Search, ataiya/kdtree
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!Discover Live Editor
Create scripts with code, output, and formatted text in a single executable document.
kdtree/
Version | Published | Release Notes | |
---|---|---|---|
1.4.0.0 | Fixed a bug in the tree generation code ... and made corresponding changes in the other files |
||
1.2.0.0 | Fixed a bug in kd_knn.m , Also wanted to acknowledge the contribution of Steven Michael
|
||
1.1.0.0 | Wanted to acknowledge some of the other submissions on the topic |
||
1.0.0.0 |