我正在寻找的另一种算法:到最近邻问题的平均距离的免费 C/C++ 实现。
所以基本上我有一个 3D 点云，我想要所有点与其各自最近邻点之间距离的平均值。最简单的方法是为每个点找到最近的邻居，计算该邻居到该点的距离，然后将这些距离的总和除以点数。然而，有更好的算法，因为它有很多冗余并且近似运行得更快。我正在寻找那些更好算法的免费 C/C++ 实现。
一个 ε-Approximate if fine.
最佳答案
C++ 库 FLANN允许您进行“快速近似最近邻搜索”。它是用 C++ 编写的，并声称是可用的此类搜索的最快实现之一。
希望这对您有所帮助!
关于c++ - 到最近邻居的平均距离的近似值？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/7336169/