ataiya/kdtree

版本 1.4.0.0 (279.1 KB) 作者: Andrea Tagliasacchi
A kd-tree mex lib which allows for nearest neighbor, k-nearest neighbor, range and ball queries
4.9
(25)
13.9K 次下载
更新时间 2017/7/6
在 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.

引用格式

Andrea Tagliasacchi (2024). ataiya/kdtree (https://github.com/taiya/kdtree), GitHub. 检索时间: .

MATLAB 版本兼容性
创建方式 R2008a
兼容任何版本
平台兼容性
Windows macOS Linux
类别
在 Help Center 和 MATLAB Answers 中查找有关 Statistics and Machine Learning Toolbox 的更多信息

Community Treasure Hunt

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

Start Hunting!

extensions

toolbox

无法下载基于 GitHub 默认分支的版本

版本 已发布 发行说明
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.
要查看或报告此来自 GitHub 的附加功能中的问题，请访问其 GitHub 仓库。
要查看或报告此来自 GitHub 的附加功能中的问题，请访问其 GitHub 仓库。