如何在 c 或 c++ 中实现 3d kDTree 构建和搜索算法？我想知道我们是否有工作代码可以遵循
问问题
8019 次
3 回答
4
我想向您推荐两个好的演示文稿：
两者都提供了您开始编写自己的实现所需的所有内容（kd-trees 背后的基本思想、简短的可视化示例和代码片段）。
2021 年 19 月 10 日更新：资源现在不再公开。感谢@Hari 在评论下方发布新链接。
于 2012-05-05T04:44:26.257 回答
3
我发现Vlastimil Havran的出版物非常有用。他的博士论文很好地介绍了 kd-trees 和遍历算法。进一步的文章是关于一些改进的，例如如何在O(nlogn)中构造 kd-tree 。在不同的图形库中也有很多实现。你应该只是谷歌它。
于 2012-05-05T05:57:21.590 回答
0
有关 C 中 3D kd-tree 实现的示例，请查看kd3。它不是通用库，需要输入数据为特定形式，但思想和方法应该是可转移的。
披露：我是 kd3 的作者。
免责声明：它是作为现有应用程序的概念验证代码编写的，因此没有应有的通用性或经过良好测试。欢迎错误报告/修复。
于 2012-09-17T14:14:30.457 回答