ataiya/kdtree

Versión 1.4.0.0 (279 KB) por Andrea Tagliasacchi
A kd-tree mex lib which allows for nearest neighbor, k-nearest neighbor, range and ball queries
4.9
(25)
13,9K Descargas
Actualizado 6 jul 2017
Ver licencia en GitHub

kdtree provides a minimalistic implementation of kd-tree. The implementation can be used either inside MATLAB by means of MEX calls, or as a standalone tool, directly from a C/C++ program. The image on the website has been creaed with "fulltest.m"
This implementation offers the following functionalities:
- kdtree_build: k-d tree construction O( n log^2(n) )
- kdtree_delete: frees memory allocated by kdtree
- kdtree_nearest_neighbor: nearest neighbor query (for one or more points)
- kdtree_k_nearest_neighbors: kNN for a single query point
- kdtree_range_query: rectangular range query
- kdtree_ball_query: queries samples withing distance delta from a point
IMPORTANT NOTE: as Matlab offers a kdtree I have lost interest in maintaining this code.

Citar como

Andrea Tagliasacchi (2025). ataiya/kdtree (https://github.com/taiya/kdtree), GitHub. 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.
Etiquetas Añadir etiquetas
Agradecimientos

Inspirado por: k-D tree, KD Tree Nearest Neighbor and Range Search

Inspiración para: Kdtree implementation in matlab

Community Treasure Hunt

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

Start Hunting!

extensions

toolbox

No se pueden descargar versiones que utilicen la rama predeterminada de GitHub

Versión Publicado Notas de la versión
1.4.0.0

linked to github repo
Redirected documentation to my personal page
updated link to git repository (google code dead)
1.3.0.0

Updates some interface bugs and the bugs on distances (second argument) returned by the query functions.
1.1.0.0

Corrected few bugs in parameter passing
Greatly enhanced the preprocessing speed (tree construction) 10x
Improved examples and makefile structure.
More info in "CHANGES"
1.0.0.0

The makefile was implying an underlying .mexmaci initialization which is valid only for mac/OSX environments. The mexext program is now used to determine the extension of the build products according to your architecture.
Para consultar o notificar algún problema sobre este complemento de GitHub, visite el repositorio de GitHub.
Para consultar o notificar algún problema sobre este complemento de GitHub, visite el repositorio de GitHub.