谷歌有一个KD树库用C写的: 这里
据我所知,你插入笔记到使用它的功能之一的树,然后查询树最近的邻居。 它返回一个指向一个新的数组(据我可以告诉)。
这是我的目标:
我有一个三维数组,我希望能找到一种方法返回一个给定的点最近的邻居的索引。 我想说:这是一个点:(12,23,14),现在告诉我最接近前点的指数:“这是你的数组中的第五项”。 但是,我不知道如何做到这一点。
我的问题,没有任何人:
A)一个很好的有据可查的ķ维近邻搜索C库的知道,或者:
B)知道如何让谷歌的代码返回数组中的近邻的位置。