[37] | 1 | ANN: Approximate Nearest Neighbors |
---|
| 2 | Version: 1.1.1 |
---|
| 3 | Release date: Aug 4, 2006 |
---|
| 4 | ---------------------------------------------------------------------------- |
---|
| 5 | Copyright (c) 1997-2005 University of Maryland and Sunil Arya and David |
---|
| 6 | Mount. All Rights Reserved. See Copyright.txt and License.txt for |
---|
| 7 | complete information on terms and conditions of use and distribution of |
---|
| 8 | this software. |
---|
| 9 | ---------------------------------------------------------------------------- |
---|
| 10 | |
---|
| 11 | Authors |
---|
| 12 | ------- |
---|
| 13 | David Mount |
---|
| 14 | Dept of Computer Science |
---|
| 15 | University of Maryland, |
---|
| 16 | College Park, MD 20742 USA |
---|
| 17 | mount@cs.umd.edu |
---|
| 18 | http://www.cs.umd.edu/~mount/ |
---|
| 19 | |
---|
| 20 | Sunil Arya |
---|
| 21 | Dept of Computer Science |
---|
| 22 | Hong University of Science and Technology |
---|
| 23 | Clearwater Bay, HONG KONG |
---|
| 24 | arya@cs.ust.hk |
---|
| 25 | http://www.cs.ust.hk/faculty/arya/ |
---|
| 26 | |
---|
| 27 | Introduction |
---|
| 28 | ------------ |
---|
| 29 | ANN is a library written in the C++ programming language to support both |
---|
| 30 | exact and approximate nearest neighbor searching in spaces of various |
---|
| 31 | dimensions. It was implemented by David M. Mount of the University of |
---|
| 32 | Maryland, and Sunil Arya of the Hong Kong University of Science and |
---|
| 33 | Technology. ANN (pronounced like the name ``Ann'') stands for |
---|
| 34 | Approximate Nearest Neighbors. ANN is also a testbed containing |
---|
| 35 | programs and procedures for generating data sets, collecting and |
---|
| 36 | analyzing statistics on the performance of nearest neighbor algorithms |
---|
| 37 | and data structures, and visualizing the geometric structure of these |
---|
| 38 | data structures. |
---|
| 39 | |
---|
| 40 | The ANN source code and documentation is available from the following |
---|
| 41 | web page: |
---|
| 42 | |
---|
| 43 | http://www.cs.umd.edu/~mount/ANN |
---|
| 44 | |
---|
| 45 | For more information on ANN and its use, see the ``ANN Programming |
---|
| 46 | Manual,'' which is provided with the software distribution. |
---|
| 47 | |
---|
| 48 | ---------------------------------------------------------------------------- |
---|
| 49 | History |
---|
| 50 | Version 0.1 03/04/98 |
---|
| 51 | Preliminary release |
---|
| 52 | Version 0.2 06/24/98 |
---|
| 53 | Changes for SGI compiler. |
---|
| 54 | Version 1.0 04/01/05 |
---|
| 55 | Fixed a number of small bugs |
---|
| 56 | Added dump/load operations |
---|
| 57 | Added annClose to eliminate minor memory leak |
---|
| 58 | Improved compatibility with current C++ compilers |
---|
| 59 | Added compilation for Microsoft Visual Studio.NET |
---|
| 60 | Added compilation for Linux 2.x |
---|
| 61 | Version 1.1 05/03/05 |
---|
| 62 | Added make target for Mac OS X |
---|
| 63 | Added fixed-radius range searching and counting |
---|
| 64 | Added instructions on compiling/using ANN on Windows platforms |
---|
| 65 | Fixed minor output bug in ann2fig |
---|
| 66 | Version 1.1.1 08/04/06 |
---|
| 67 | Added "planted" distribution |
---|
| 68 | Updated old source comments for GNU LPL. |
---|