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

Question

我一直在研究二维和三维空间中的KD树和KNN搜索。我似乎找不到一个很好的解释，那就是如何识别树的每个节点引用了哪些对象。你知道吗

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

图像示例可能不是KD树的一个好用例，因为它是高维空间，但我更多地使用它来帮助解释我所问的问题。你知道吗

对于比较对象的KD-Tree-KNN查询的实际应用的任何指导都是非常感谢的。你知道吗

谢谢！你知道吗

Answer 1

典型的KD树节点包含对数据点的引用。你知道吗

只保留坐标的KD树就没那么有用了。你知道吗

这样，您就可以轻松地识别它们。你知道吗