Friday, September 06, 2013

[esumhwzu] Find the nearest point

I have recently needed to find the nearest point to a set of other points.  The naive algorithm was good enough, but a faster algorithm packaged in a library would have been nice.  http://en.wikipedia.org/wiki/Nearest_neighbor_search and http://en.wikipedia.org/wiki/Proximity_problems

Vaguely similar: Range search

No comments :