V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
zhouzhou113
V2EX  ›  V2EX

kd-tree 算法请教

  •  
  •   zhouzhou113 · 2018-10-10 17:13:15 +08:00 · 2592 次点击
    这是一个创建于 1996 天前的主题,其中的信息可能已经有所发展或是发生改变。
    https://blog.csdn.net/qing101hua/article/details/53228668

    参考上述博客实现了一个四维的 kdtree,构建树并查找最近的一个点,遇到的问题是智能查找根节点的左子树或者右子树,如果第一次向下搜索到的叶子节点与实际的最近节点不在根节点的同一侧,如初始叶节点在左子树而实际结果在右子树,就没办法找到正确结果,尝试找到的疑似原因是搜索路径 search_path 不断向上搜索到根节点时会认为搜索完毕而没有跳转的另一边的子树。。

    请教,有没有用过 kdtree 的大佬可以提供一个比较完善的 kdtree 算法的 C++实现?感激涕零
    第 1 条附言  ·  2018-10-17 08:20:14 +08:00
    已经解决啦
    目前尚无回复
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   999 人在线   最高记录 6543   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 24ms · UTC 22:14 · PVG 06:14 · LAX 15:14 · JFK 18:14
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.