Kdtree implementation in matlab
The code contains a kd tree implementation in Matlab
You are now following this Submission
- You will see updates in your followed content feed
- You may receive emails, depending on your communication preferences
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://ch.mathworks.com/matlabcentral/fileexchange/26649-kdtree-implementation-in-matlab), MATLAB Central File Exchange. Retrieved .
Acknowledgements
Inspired by: k-D tree, KD Tree Nearest Neighbor and Range Search, ataiya/kdtree
General Information
- Version 1.4.0.0 (59.4 KB)
MATLAB Release Compatibility
- Compatible with any release
Platform Compatibility
- Windows
- macOS
- Linux
| Version | Published | Release Notes | Action |
|---|---|---|---|
| 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 |
