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.
Zitieren als
Andrea Tagliasacchi (2024). ataiya/kdtree (https://github.com/taiya/kdtree), GitHub. Abgerufen .
Kompatibilität der MATLAB-Version
Plattform-Kompatibilität
Windows macOS LinuxKategorien
Tags
Quellenangaben
Inspiriert von: k-D tree, KD Tree Nearest Neighbor and Range Search
Inspiriert: Kdtree implementation in matlab
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!Live Editor erkunden
Erstellen Sie Skripte mit Code, Ausgabe und formatiertem Text in einem einzigen ausführbaren Dokument.
extensions
toolbox
Versionen, die den GitHub-Standardzweig verwenden, können nicht heruntergeladen werden
Version | Veröffentlicht | Versionshinweise | |
---|---|---|---|
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. |