FALCONN icon indicating copy to clipboard operation
FALCONN copied to clipboard

find_near_neighbors for only one NN

Open gsamaras opened this issue 9 years ago • 1 comments

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.

gsamaras avatar Nov 30 '16 18:11 gsamaras

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.

ludwigschmidt avatar Nov 30 '16 18:11 ludwigschmidt