如何识别与 KD Tree 数据相关的对象？

Question

我一直在研究 2D 和 3D 空间中的 KD 树和 KNN 搜索。我似乎找不到一个很好的解释是如何识别树的每个节点正在引用哪些对象。

示例是图像比较数据库。如果您为所有图像生成描述符，您会将所有描述符数据推送到一棵树上吗？如果是这样，你怎么知道哪些节点与哪些原始图像相关？如果不是，您会为每张图像生成一棵树，然后进行某种类型的 KD-Tree 随机森林最近邻查询，以确定哪些树在 3-D 空间中彼此最接近？

图像示例可能不是 KD-Trees 的好用例，因为它是高维空间，但我更多地使用它来帮助解释我提出的问题。

非常感谢任何有关 KD-Tree KNN 查询用于比较对象的实际应用的指导。

谢谢！

Answer 1

典型的 KD 树节点包含对数据点的引用。

只保留坐标的KD树用处不大。

这样，您可以轻松识别它们。