文件名称:KD Tree Nearest Neighbor and Range Search:KD Tree 范围和最近邻搜索。-matlab开发
文件大小:209KB
文件格式:ZIP
更新时间:2024-06-19 19:30:45
matlab
这实现了用于最近邻和范围搜索的 KDTree。KDTree 存储 N 维点集。 可以按 O(sqrt(p)+k) 时间顺序查询欧几里得范围内的所有点,其中 p 是点数,k 是报告点数。 最近邻搜索可以按 O(log(p) 时间的顺序进行。m 文件是用 C++ 编写的二进制 MATLAB 函数。包含源代码以及适用于 i386 和 x86_64 系统和 Windows (i386) 上的 Linux 的二进制文件。
【文件预览】:
kdtree.zip