ataiya/kdtree
A kd-tree mex lib which allows for nearest neighbor, k-nearest neighbor, range and ball queries
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.
引用格式
Andrea Tagliasacchi (2026). ataiya/kdtree (https://github.com/taiya/kdtree), GitHub. 检索时间: .
无法下载基于 GitHub 默认分支的版本
| 版本 | 已发布 | 发行说明 | Action |
|---|---|---|---|
| 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. |
