最新消息:雨落星辰是一个专注网站SEO优化、网站SEO诊断、搜索引擎研究、网络营销推广、网站策划运营及站长类的自媒体原创博客

QuadTree查找邻居

SEO心得admin79浏览0评论
本文介绍了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
  • 发布评论

    评论列表(0)

    1. 暂无评论