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