首页   注册   登录
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX 是一个什么样的地方?
• 这里大量的成员热爱编程和图形设计
• 这里有关于虚拟世界话题的讨论
• 也有真实世界的
• 信息量的多少在这里是始终重要的
• 作为立场,我相信这个世界在持续变得更好
V2EX  ›  V2EX

kd-tree 算法请教

  •  
  •   zhouzhou113 · 128 天前 · 339 次点击
    这是一个创建于 128 天前的主题,其中的信息可能已经有所发展或是发生改变。
    https://blog.csdn.net/qing101hua/article/details/53228668

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

    请教,有没有用过 kdtree 的大佬可以提供一个比较完善的 kdtree 算法的 C++实现?感激涕零
    第 1 条附言  ·  122 天前
    已经解决啦
    目前尚无回复
    关于   ·   FAQ   ·   API   ·   我们的愿景   ·   广告投放   ·   感谢   ·   实用小工具   ·   2465 人在线   最高记录 4346   ·  
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.3 · 16ms · UTC 08:06 · PVG 16:06 · LAX 00:06 · JFK 03:06
    ♥ Do have faith in what you're doing.
    沪ICP备16043287号-1