root / rgbdslam / gicp / ann_1.1.1 / ReadMe.txt @ 9240aaa3
History | View | Annotate | Download (2.4 KB)
1 | 9240aaa3 | Alex | 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. |