RANN: Fast Nearest Neighbour Search (Wraps Arya and Mount's ANN Library)

Finds the k nearest neighbours for every point in a given dataset in O(N log N) time using Arya and Mount's ANN library (v1.1.3). There is support for approximate as well as exact searches, fixed radius searches and bd as well as kd trees.

Author
Sunil Arya and David Mount (for ANN), Samuel E. Kemp, Gregory Jefferis
Date of publication
2015-04-20 17:50:07
Maintainer
Gregory Jefferis <jefferis@gmail.com>
License
GPL (>= 3)
Version
2.5
URLs

View on CRAN

Man pages

nn2
Nearest Neighbour Search
RANN-package
Wrapper for Arya and Mount's Approximate Nearest Neighbours...

Files in this package

RANN
RANN/inst
RANN/inst/COPYRIGHT
RANN/tests
RANN/tests/testthat.R
RANN/tests/testthat
RANN/tests/testthat/test-nn.R
RANN/src
RANN/src/kd_util.cpp
RANN/src/bd_fix_rad_search.cpp
RANN/src/Makevars
RANN/src/kd_split.cpp
RANN/src/kd_util.h
RANN/src/kd_pr_search.cpp
RANN/src/pr_queue_k.h
RANN/src/ANN
RANN/src/ANN/ANNperf.h
RANN/src/ANN/ANN.h
RANN/src/ANN/ANNx.h
RANN/src/bd_tree.cpp
RANN/src/bd_tree.h
RANN/src/ANN.cpp
RANN/src/kd_pr_search.h
RANN/src/pr_queue.h
RANN/src/kd_split.h
RANN/src/kd_tree.h
RANN/src/bd_search.cpp
RANN/src/bd_pr_search.cpp
RANN/src/kd_fix_rad_search.cpp
RANN/src/kd_dump.cpp
RANN/src/Makevars.win
RANN/src/NN.cc
RANN/src/brute.cpp
RANN/src/kd_fix_rad_search.h
RANN/src/kd_search.cpp
RANN/src/kd_tree.cpp
RANN/src/kd_search.h
RANN/NAMESPACE
RANN/NEWS
RANN/R
RANN/R/nn.R
RANN/R/RANN-package.R
RANN/R/zzz.R
RANN/README.md
RANN/MD5
RANN/DESCRIPTION
RANN/man
RANN/man/nn2.Rd
RANN/man/RANN-package.Rd