【发布时间】：2012-05-05 04:36:27
【问题描述】：
如何在 c 或 c++ 中实现 3d kDTree 构建和搜索算法？我想知道我们是否有要遵循的工作代码
【问题讨论】：
标签： c++ c data-structures
【发布时间】：2012-05-05 04:36:27
【问题描述】：
我想向您推荐两个好的演示文稿：
两者都提供了您开始编写自己的实现所需的一切（kd-tree 背后的基本思想、简短的可视化示例和代码 sn-ps）。
Update-19-10-2021：资源现在不再公开。感谢 @Hari 在 cmets 下方发布新链接。
【讨论】：
-
我能有一个相同的工作代码吗？我想运行程序并跟踪几个例子
-
+1 链接到该概念的出色展示。 @iDev：演示文稿中的一切都非常清楚，如果您仍在寻找代码，那么您只是一个懒鬼。
-
感谢@Hari 提供正确的链接。最初的所有者似乎刚刚关闭了对其资源的公开访问。
我发现Vlastimil Havran 的出版物非常有用。他的Ph.d Thesis 很好地介绍了 kd-trees 和遍历算法。进一步的文章是关于一些改进的，例如如何在O(nlogn) 中构造 kd-tree。在不同的图形库中也有很多实现。你应该用谷歌搜索它。
【讨论】：
有关 C 中 3D kd-tree 实现的示例，请查看kd3。它不是通用库，需要输入数据为特定形式，但思想和方法应该是可移植的。
披露：我是 kd3 的作者。
免责声明：它是作为现有应用程序的概念验证代码编写的，因此没有应有的通用性或经过良好测试。欢迎提交错误报告/修复。
【讨论】：