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 (2026). Kdtree implementation in matlab (https://uk.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
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 |
