KD Tree Nearest Neighbor and Range Search

Versione 1.0.0.0 (212 KB) da Steven Michael
KD Tree range and nearest neighbor search.
4.1
(19)
13,2K download
Aggiornato 1 apr 2008

Visualizza la licenza

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).

Cita come

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. Recuperato .

Compatibilità della release di MATLAB
Creato con R2008a
Compatibile con qualsiasi release
Compatibilità della piattaforma
Windows macOS Linux
Categorie
Scopri di più su Statistics and Machine Learning Toolbox in Help Center e MATLAB Answers

Community Treasure Hunt

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

Start Hunting!

kdtree/@kdtree/

Versione Pubblicato Note della release
1.0.0.0

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