kdtree,kd-tree

时间:2011-05-06 12:41:39
【文件属性】:

文件名称: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下面没法直接运行,要新建工程,重新加载文件才能运行