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