上传者: 38624437
|
上传时间: 2021-12-28 21:08:00
|
文件大小: 338KB
|
文件类型: -
kdtree 提供了 kd-tree 的简约实现。 该实现既可以通过 MEX 调用在 MATLAB 内部使用,也可以作为独立工具直接从 C/C++ 程序使用。 网站上的图片带有“ fulltest.m”字样此实现提供以下功能: - kdtree_build: kd 树构造 O( n log^2(n) ) - kdtree_delete:释放由 kdtree 分配的内存- kdtree_nearest_neighbor:最近邻查询(针对一个或多个点) - kdtree_k_nearest_neighbors:单个查询点的 kNN - kdtree_range_query:矩形范围查询- kdtree_ball_query:查询与点的距离增量的样本重要说明:由于 Matlab 提供了一个 kdtree,我对维护此代码失去了兴趣。