QuadTree查找邻居

编程入门 行业动态 更新时间:2024-10-10 09:15:37
本文介绍了QuadTree查找邻居的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧! 问题描述

我正在寻找一种算法来查找四叉树的邻居,在示例图片中,我得到了红色节点,如何找到蓝色节点。有任何想法吗?

I'm searching for a algorithm to find neighbors of a quadtree, in the example image, I got the red node, how to find the blue nodes. Any ideas?

推荐答案

有一些 已知 算法。

  • Kunio Aizawa等人。-在四叉树中进行恒定时间邻居发现:实验结果
  • Kasturi Varadarajan -通过四叉树的所有最近邻居
  • Robert Yoder,彼得·布罗纳茨(Peter Bloniarz)-计算四叉树,八叉树和超八叉树中邻居的实用算法
  • Kunio Aizawa et al. - Constant Time Neighbor Finding in Quadtrees: An Experimental Result
  • Kasturi Varadarajan - All Nearest Neighbours via Quadtrees
  • Robert Yoder, Peter Bloniarz - A Practical Algorithm for Computing Neighbors in Quadtrees, Octrees, and Hyperoctrees
  • 更多推荐

    QuadTree查找邻居

    本文发布于:2023-11-30 15:50:19,感谢您对本站的认可!
    本文链接:https://www.elefans.com/category/jswz/34/1650578.html
    版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。
    本文标签:邻居   QuadTree

    发布评论

    评论列表 (有 0 条评论)
    草根站长

    >www.elefans.com

    编程频道|电子爱好者 - 技术资讯及电子产品介绍!