Search 树搜索如何处理最近邻搜索中的边缘错误？

关于树搜索算法，特别是四叉树和r-树，它们在查找最近邻时如何解释边缘错误。我不擅长用文字来解释，所以我拍了一些照片

对于图片，用于查找最近邻居的输入坐标是绿色的，而我假设“找到”最近邻居的坐标是红色的。实际最近的邻居是蓝色的

在这个四叉树中，蓝色的右下象限将只搜索一个红色点，而实际上，输入坐标（绿色）非常接近边缘，实际上更接近蓝色点

与R-树类似，如果坐标位于一个矩形内，但非常接近边缘，它更接近另一个矩形中的点，如下图所示，其中白点为给定坐标：

---

它完全位于红色框内，但更接近品红色框中的一点。

在这两种情况下，都需要在元素之间进行细粒度距离检查-框或分割仅帮助找到实际距离检查的候选对象

---

查看它的一种方法是，使用方框告诉您哪些内容不需要检查。如果整个框比您已经知道的要远，则不需要在该框中选中任何内容。如果框中的某些部分已关闭，最好检查其中的元素。

如果您愿意阅读R-tree出版物

它使用查询点到相邻页面的最小距离

---

If

mindsist（查询，矩形）感谢您的被动攻击。也许是的，我现在只是在学习这些东西，只是很难理解它。也许如果你费心去表达一点同理心（或者如果你想成为一个混蛋就不回答），你会发现事实就是这样。