我想要一个最近邻搜索（NNS）问题的算法。该问题与Computational Geometry字段有关。我搜索了很多，但我找不到算法。我认为局部敏感散列（LSH）算法对这个问题有好处，但不幸的是我没有找到这个算法。我想要一篇文章来学习LSH。 任何人都可以帮助我吗？
由于
答案 0 :(得分：1)
恕我直言LSH很难正确实施。
关于NNS的精彩文章是wiki。我将kd-tree用于NNS，以便在将两个三角形网格合并在一起时解决最近邻居问题，并且它运行得非常好且非常快。它也难以实现（谷歌可以轻松找到一些实现）。
答案 1 :(得分：0)
如果您正在寻找C ++库，可以查看此CGAL package。还有ANN library。
答案 2 :(得分：0)
您需要最近邻居还是近似邻居？在多少维度？
我还建议在LSH之前尝试kd-tree搜索。