README

August 12, 2023 · View on GitHub

ANN: Approximate Nearest Neighbors

This library includes the Fortran-C interface for using ANN with FORTRAN libraries. Just add path to lib and include directoris after compilation to use ANN with your source code

Authors

Sharan Kaur, Akash Dhruv, David Mount and Sunil Arya

ANN is a library written in the C++ programming language to support both exact and approximate nearest neighbor searching in spaces of various dimensions. It was implemented by David M. Mount of the University of Maryland, and Sunil Arya of the Hong Kong University of Science and Technology. ANN (pronounced like the name ``Ann'') stands for Approximate Nearest Neighbors. ANN is also a testbed containing programs and procedures for generating data sets, collecting and analyzing statistics on the performance of nearest neighbor algorithms and data structures, and visualizing the geometric structure of these data structures.

The ANN source code and documentation is available from the following web page:

http://www.cs.umd.edu/~mount/ANN

For more information on ANN and its use, see the ``ANN Programming Manual,'' which is provided with the software distribution.

History Version 0.1 03/04/98 Preliminary release Version 0.2 06/24/98 Changes for SGI compiler. Version 1.0 04/01/05 Fixed a number of small bugs Added dump/load operations Added annClose to eliminate minor memory leak Improved compatibility with current C++ compilers Added compilation for Microsoft Visual Studio.NET Added compilation for Linux 2.x Version 1.1 05/03/05 Added make target for Mac OS X Added fixed-radius range searching and counting Added instructions on compiling/using ANN on Windows platforms Fixed minor output bug in ann2fig Version 1.1.1 08/04/06 Added "planted" distribution Updated old source comments for GNU LPL. Version 1.1.2 01/27/10 Fixed minor compilation bugs for new versions of gcc Version 1.1.2 08/12/23 Adding FORTRAN-C interface