ataiya/kdtree
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 (2024). ataiya/kdtree (https://github.com/taiya/kdtree), GitHub. Recuperado .
Compatibilidad con la versión de MATLAB
Compatibilidad con las plataformas
Windows macOS LinuxCategorías
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!Descubra Live Editor
Cree scripts con código, salida y texto formateado en un documento ejecutable.
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
|
|
|
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
|
||
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. |