RANN: Fast Nearest Neighbour Search (Wraps ANN Library) Using L2 Metric

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. The distance is computed using the L2 (Euclidean) metric. Please see package 'RANN.L1' for the same functionality using the L1 (Manhattan, taxicab) metric.

Package details

AuthorGregory Jefferis [aut, cre] (<https://orcid.org/0000-0002-0587-9355>), Samuel E. Kemp [aut], Kirill Müller [ctb] (<https://orcid.org/0000-0002-1416-3412>), Sunil Arya [aut, cph] (<https://orcid.org/0000-0003-0939-4192>), David Mount [aut, cph] (<https://orcid.org/0000-0002-3290-8932>), University of Maryland [cph] (ANN library is copyright University of Maryland and Sunil Arya and David Mount. See file COPYRIGHT for details)
MaintainerGregory Jefferis <jefferis@gmail.com>
LicenseGPL (>= 3)
Version2.6.2
URL https://github.com/jefferislab/RANN https://jefferislab.github.io/RANN/
Package repositoryView on CRAN
Installation Install the latest version of this package by entering the following in R:
install.packages("RANN")

Try the RANN package in your browser

Any scripts or data that you put into this service are public.

RANN documentation built on Sept. 11, 2024, 5:32 p.m.