使用谷歌公司的C KD树库(Using Google's C KD Tree Library

2019-10-17 13:37发布

谷歌有一个KD树库用C写的: 这里

据我所知,你插入笔记到使用它的功能之一的树,然后查询树最近的邻居。 它返回一个指向一个新的数组(据我可以告诉)。

这是我的目标:

我有一个三维数组,我希望能找到一种方法返回一个给定的点最近的邻居的索引。 我想说:这是一个点:(12,23,14),现在告诉我最接近前点的指数:“这是你的数组中的第五项”。 但是,我不知道如何做到这一点。

我的问题,没有任何人:

A)一个很好的有据可查的ķ维近邻搜索C库的知道,或者:

B)知道如何让谷歌的代码返回数组中的近邻的位置。

Answer 1:

您联系,从我的理解库没有实现正近邻搜索功能。 我没有考虑任何其他kd树库C.

实现一个简单的kd树是不是很复杂的,它应该是一个很好的锻炼。 例如,您可以遵循http://ldots.org/kdtree/ 。



文章来源: Using Google's C KD Tree Library