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 :
Post a Comment