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

kd-tree 算法请教

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

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

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