文件名称:kdtree,kd-tree
文件大小:465KB
文件格式:RAR
更新时间:2011-05-06 12:41:39
kd-tree,kdtree
kdtree源文件。有简单的测试文件。速度还可以,2,3百万个点的数据, 几秒就可创建kdtree。希望有用。 下载的朋友在使用时要注意,代码中有个设定最小搜索距离的地方(默认为1), 在那个setindex函数里。只有小于这个距离的点才认为是要搜索的。这个距离 的设定有点小麻烦---代码里边使用的是这个值的开方。比如你把它设为r, 那实际上搜索的是根号r距离内的点。因为 这个我的程序出过问题,所以一定要 告诉大家。这个可以自己改一下。 另外,那个dist[1,2, 3。。。]返回的数据是实际距离的平方,大家如果使 用它了,就要注意了。 稍微看看代码就明白了。。。 我提交了后代码后不知道怎么下载再改,只能在这里说明了。好运!
【文件预览】:
visKDTree
----visKDTree.suo(10KB)
----visKDTree.sln(892B)
----visKDTree.ncb(1.27MB)
----visKDTree()
--------test.cpp(888B)
--------visKDTree.vcproj.CGCAD.luxl.user(1KB)
--------Debug()
--------visKDTree.vcproj(4KB)
--------visKDTree.h(3KB)
--------visKDTree.cpp(7KB)
----debug()
--------visKDTree.pdb(411KB)
--------visKDTree.exe.manifest(403B)
--------visKDTree.exe(48KB)
--------visKDTree.ilk(367KB)