KD Tree Nearest Neighbor and Range Search

版本 1.0.0.0 (212.3 KB) 作者: Steven Michael
KD Tree range and nearest neighbor search.
4.1
(19)
13.2K 次下载
更新时间 2008/4/1

查看许可证

This implements a KDTree for nearest neighbor and range searching.The KDTree stores a N-dimensional set of points. The tree can be queried for all points within a Euclidian range in order O(sqrt(p)+k) time, where p is the number of points and k is the number of reported points. A nearest neighbor search can be done in order O(log(p) time. The m-files are binary MATLAB functions written in C++. Source code is included as well as binaries for Linux on i386 and x86_64 systems and Windows (i386).

引用格式

Steven Michael (2024). KD Tree Nearest Neighbor and Range Search (https://www.mathworks.com/matlabcentral/fileexchange/7030-kd-tree-nearest-neighbor-and-range-search), MATLAB Central File Exchange. 检索时间: .

MATLAB 版本兼容性
创建方式 R2008a
兼容任何版本
平台兼容性
Windows macOS Linux
类别
在 Help Center 和 MATLAB Answers 中查找有关 Statistics and Machine Learning Toolbox 的更多信息

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

kdtree/@kdtree/

版本 已发布 发行说明
1.0.0.0

Update to compile with MATLAB R2008a. Change to makefile-based Visual Studio solution for windows.