【文件属性】:
文件名称: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)
网友评论
- 努力学习中
- 多谢分享!!
- 代码调试成功,可以使用
- 最后没用上。不知道怎么用
- 代码可用,用来分类效果也不错。多点注释就更好了
- 这个算法实现挺不错的,最近在学
- 很好用,很棒的算法
- 可用,清晰明了
- 代码可用,用来分类效果也不错。多点注释就更好了
- 资源有帮助
- 没什么用!!!
- 蛮好 简单实用的KD树代码 谢谢LZ分享
- 注释很少,有点看不懂吧
- 相当NICE,代码也很简洁
- 很好的解决特定问题的思路
- C的!很清晰!
- C的,很不错。我还没有运行,不知道效果怎么样。
- c程序 代码不错 可以用来学习!
- 代码风格不错,有些不足的是貌似代码只是针对三维点建树的……
- 还不错,包括KD树的构建和查询,不过VS2008下面没法直接运行,要新建工程,重新加载文件才能运行