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.

Install the latest version of this package by entering the following in R:
install.packages("RANN")
AuthorSunil Arya and David Mount (for ANN), Samuel E. Kemp, Gregory Jefferis
Date of publication2015-04-20 17:50:07
MaintainerGregory Jefferis <jefferis@gmail.com>
LicenseGPL (>= 3)
Version2.5
https://github.com/jefferis/RANN

View on CRAN

Files

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

Questions? Problems? Suggestions? or email at ian@mutexlabs.com.

Please suggest features or report bugs with the GitHub issue tracker.

All documentation is copyright its authors; we didn't write any of that.