ann

Library for Approximate Nearest Neighbor Searching

ANN is a library written in C++, which supports data structures and algorithms for both exact and approximate nearest neighbor neighbor searching in arbitrarily high dimensions.