Google有一个用C编写的KD树库：Here
据我所知，您使用其中一个函数将注释插入树中，然后在树中查询最近邻居。它返回一个指向新数组的指针（据我所知）。
这是我的目标：
我有一个3D数组，我希望找到一种方法来返回给定点的最近邻居的索引。我想说：这里有一点：（12,23,14），现在告诉我最近点的索引：“它是数组中的第5项”。但是，我不知道该怎么做。
我的问题，有没有人：
A）知道c的良好记录的k维最近邻搜索库，或：
B）知道如何让Google的代码返回数组中最近邻居的位置。
答案 0 :(得分：0)
您链接的库，根据我的理解，没有实现n个最近邻搜索功能。对于C，我没有任何其他kd-tree库。
实现一个简单的kd-tree并不是很复杂，应该是一个很好的练习。例如，您可以关注http://ldots.org/kdtree/。