到最近邻居的平均距离大概多少？

Question

我正在寻找的另一种算法：到最近邻居问题的平均距离的免费C / C ++实现。

所以基本上我的3D点云很多，我想要所有点与其各自最近的邻居之间的距离的平均值。 因此，最简单的方法是找到每个点的最近邻居，计算该邻居到该点的距离，然后将这些距离的总和除以点数。 但是，有更好的算法，因为它具有很多冗余并且近似运行得更快。 我正在寻找这些更好算法的免费C / C ++实现。

ε-近似（如果合适）。

Answer 1

如本问题所述，您可以尝试使用四叉树。 其他3D / 2D图形库中也有许多针对您问题的实现。

几年前，我曾在一个项目中使用过GEOS （“几何引擎，开源”），对此感到非常满意。

Answer 2

C ++库FLANN允许您执行“快速近似最近邻居搜索”。 它使用C ++编写，并声称是此类搜索中最快的实现方式之一。

希望这可以帮助！