ANN: Approximate Nearest Neighbors
Version: 1.1.1
Release date: Aug 4, 2006
----------------------------------------------------------------------------
Copyright (c) 1997-2005 University of Maryland and Sunil Arya and David
Mount. All Rights Reserved. See Copyright.txt and License.txt for
complete information on terms and conditions of use and distribution of
this software.
----------------------------------------------------------------------------
Authors
-------
David Mount
Dept of Computer Science
University of Maryland,
College Park, MD 20742 USA
mount@cs.umd.edu
http://www.cs.umd.edu/~mount/
Sunil Arya
Dept of Computer Science
Hong University of Science and Technology
Clearwater Bay, HONG KONG
arya@cs.ust.hk
http://www.cs.ust.hk/faculty/arya/
Introduction
------------
ANN is a library written in the C++ programming language to support both
exact and approximate nearest neighbor searching in spaces of various
dimensions. It was implemented by David M. Mount of the University of
Maryland, and Sunil Arya of the Hong Kong University of Science and
Technology. ANN (pronounced like the name ``Ann'') stands for
Approximate Nearest Neighbors. ANN is also a testbed containing
programs and procedures for generating data sets, collecting and
analyzing statistics on the performance of nearest neighbor algorithms
and data structures, and visualizing the geometric structure of these
data structures.
The ANN source code and documentation is available from the following
web page:
http://www.cs.umd.edu/~mount/ANN
For more information on ANN and its use, see the ``ANN Programming
Manual,'' which is provided with the software distribution.
----------------------------------------------------------------------------
History
Version 0.1 03/04/98
Preliminary release
Version 0.2 06/24/98
Changes for SGI compiler.
Version 1.0 04/01/05
Fixed a number of small bugs
Added dump/load operations
Added annClose to eliminate minor memory leak
Improved compatibility with current C++ compilers
Added compilation for Microsoft Visual Studio.NET
Added compilation for Linux 2.x
Version 1.1 05/03/05
Added make target for Mac OS X
Added fixed-radius range searching and counting
Added instructions on compiling/using ANN on Windows platforms
Fixed minor output bug in ann2fig
Version 1.1.1 08/04/06
Added "planted" distribution
Updated old source comments for GNU LPL.
没有合适的资源?快使用搜索试试~ 我知道了~
KNN.zip_K._k nearest neighbor_knn kd tree_邻域
共63个文件
cpp:18个
h:13个
makefile:6个
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 164 浏览量
2022-09-19
14:40:14
上传
评论
收藏 610KB ZIP 举报
温馨提示
c++实现的KNN库:建立高维度的K-d tree,实现K邻域搜索,最小半径搜索
资源推荐
资源详情
资源评论
收起资源包目录
KNN.zip (63个子文件)
KNN
bin
MS_Win32
bin
dll
dll.vcproj.7.10.old 13KB
dll.vcproj 14KB
ann2fig
ann2fig.vcproj.7.10.old 3KB
ann2fig.vcproj 4KB
test
test.vcproj 7KB
test.vcproj.7.10.old 6KB
sample
sample.vcproj.7.10.old 5KB
sample.vcproj 6KB
Ann.sln.old 3KB
Ann.sln 3KB
Makefile 2KB
ann2fig
ann2fig.cpp 21KB
Makefile 3KB
test
test2-data.pts 371KB
rand.h 5KB
test2-query.pts 7KB
test1.in 270B
rand.cpp 22KB
test1.save 3KB
test2.in 387B
test1-data.pts 377B
test1-query.pts 188B
Makefile 3KB
ann_test.cpp 61KB
test2.save 7KB
sample
ann_sample.cpp 7KB
sample.save 1KB
data.pts 377B
query.pts 188B
Makefile 3KB
License.txt 24KB
include
ANN
ANNperf.h 8KB
ANNx.h 6KB
ANN.h 34KB
Copyright.txt 2KB
src
bd_fix_rad_search.cpp 3KB
pr_queue_k.h 4KB
kd_pr_search.h 2KB
kd_util.h 5KB
ANN.cpp 6KB
kd_fix_rad_search.cpp 7KB
bd_tree.cpp 16KB
bd_pr_search.cpp 3KB
kd_pr_search.cpp 9KB
brute.cpp 4KB
bd_tree.h 4KB
kd_tree.h 8KB
kd_dump.cpp 16KB
kd_util.cpp 15KB
kd_tree.cpp 15KB
perf.cpp 5KB
pr_queue.h 4KB
kd_fix_rad_search.h 2KB
kd_split.cpp 16KB
kd_search.h 2KB
Makefile 4KB
kd_search.cpp 8KB
kd_split.h 4KB
bd_search.cpp 3KB
doc
ANNmanual.pdf 349KB
lib
Makefile 5KB
Make-config 5KB
ReadMe.txt 2KB
共 63 条
- 1
资源评论
四散
- 粉丝: 49
- 资源: 1万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功