FALCONN
FALCONN copied to clipboard
find_near_neighbors for only one NN
Is there a way to get only one result when using the find_near_neighbors? I am interesting in solving the decision problem; is there a point in the pointset thats lies within an r radius with the query?
By using the find_near_neighbors it tries to find all the points that satisfy this condition.
As we discussed via email, find_near_neighbors does indeed go over the entire probing sequence at the moment and computes a distance for each candidate. We'll add a function that terminates once the first point within distance r is found.