Statistics
| Branch: | Revision:

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.