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. |
---|