这是一个创建于 2267 天前的主题，其中的信息可能已经有所发展或是发生改变。
https://blog.csdn.net/qing101hua/article/details/53228668
参考上述博客实现了一个四维的 kdtree，构建树并查找最近的一个点，遇到的问题是智能查找根节点的左子树或者右子树，如果第一次向下搜索到的叶子节点与实际的最近节点不在根节点的同一侧，如初始叶节点在左子树而实际结果在右子树，就没办法找到正确结果，尝试找到的疑似原因是搜索路径 search_path 不断向上搜索到根节点时会认为搜索完毕而没有跳转的另一边的子树。。
请教，有没有用过 kdtree 的大佬可以提供一个比较完善的 kdtree 算法的 C++实现？感激涕零
参考上述博客实现了一个四维的 kdtree，构建树并查找最近的一个点，遇到的问题是智能查找根节点的左子树或者右子树，如果第一次向下搜索到的叶子节点与实际的最近节点不在根节点的同一侧，如初始叶节点在左子树而实际结果在右子树，就没办法找到正确结果，尝试找到的疑似原因是搜索路径 search_path 不断向上搜索到根节点时会认为搜索完毕而没有跳转的另一边的子树。。
请教，有没有用过 kdtree 的大佬可以提供一个比较完善的 kdtree 算法的 C++实现？感激涕零
第 1 条附言 · 2018-10-17 08:20:14 +08:00
已经解决啦
目前尚无回复
Select Language