KD Tree Nearest Neighbor and Range Search

Versión 1.0.0.0 (212 KB) por Steven Michael
KD Tree range and nearest neighbor search.
4.1
(19)
13,2K descargas
Actualizado 1 abr 2008

Ver licencia

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

Citar como

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

Compatibilidad con la versión de MATLAB
Se creó con R2008a
Compatible con cualquier versión
Compatibilidad con las plataformas
Windows macOS Linux
Categorías
Más información sobre Statistics and Machine Learning Toolbox en Help Center y MATLAB Answers.

Community Treasure Hunt

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

Start Hunting!

kdtree/@kdtree/

Versión Publicado Notas de la versión
1.0.0.0

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