Tag: kdtree

使用Google的C KD树库

Google有一个用C： 这里编写的KD树库 据我所知，您可以使用其中一个函数将注释插入树中，然后在树中查询最近邻居。 它返回一个指向新数组的指针（据我所知）。 这是我的目标： 我有一个3D数组，我希望找到一种方法来返回给定点的最近邻居的索引。 我想说：这里有一点：（12,23,14），现在告诉我最近点的索引：“它是数组中的第5项”。 但是，我不知道该怎么做。 我的问题，有没有人： A）知道c的良好记录的k维最近邻搜索库，或者： B）知道如何让Google的代码返回数组中最近邻居的位置。