Ala*_*aya 6 algorithm nearest-neighbor range-query
有很多关于最近邻搜索问题的工作,所以我想知道我是否想要进行固定半径范围搜索,我可以利用这些算法进行最近邻搜索吗？
也许我可以一遍又一遍地进行第k次最近邻搜索,直到找到超出半径范围的点,但我想这可能会造成很多浪费.
如果只有一个查询，那么这个问题的复杂度是 O(n)，其中 n 无论如何都是点数。
如果您有多个查询，那么这个问题是一个经过充分研究的问题，但它的解决方案比最近邻搜索更复杂。参考这篇文章：http://citeseerx.ist.psu.edu/viewdoc/download ?doi=10.1.1.95.3191&rep=rep1&type=pdf