上传者: lunewcomer
|
上传时间: 2021-11-22 09:40:23
|
文件大小: 465KB
|
文件类型: -
kdtree源文件。有简单的测试文件。速度还可以,2,3百万个点的数据,
几秒就可创建kdtree。希望有用。
下载的朋友在使用时要注意,代码中有个设定最小搜索距离的地方(默认为1),
在那个setindex函数里。只有小于这个距离的点才认为是要搜索的。这个距离
的设定有点小麻烦---代码里边使用的是这个值的开方。比如你把它设为r,
那实际上搜索的是根号r距离内的点。因为 这个我的程序出过问题,所以一定要
告诉大家。这个可以自己改一下。
另外,那个dist[1,2, 3。。。]返回的数据是实际距离的平方,大家如果使
用它了,就要注意了。
稍微看看代码就明白了。。。
我提交了后代码后不知道怎么下载再改,只能在这里说明了。好运!