基于kd树的邻域搜索

2024-04-25 22:08:18 发布

您现在位置:Python中文网/ 问答频道 /正文

我有一个R^3的点数据集。我可以用python的子包构建kd树spatial (见here) 以及执行邻居搜索(距离查询点r内的所有点)。你知道吗

我不明白的是:

当我从数据集构建树时,这是通过搜索数据集点的中间值并将其用作根节点来完成的。我很理解如何搜索k-d树的根节点。我不明白的是如何搜索不是树的根的点。我试图找出答案,但失败了。你知道吗


Tags: 数据答案距离节点herespatialkd集点