krlmlr/RANN1: 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.

Getting started

Package details

AuthorSunil Arya and David Mount (for ANN), Samuel E. Kemp, Gregory Jefferis
MaintainerGregory Jefferis <jefferis@gmail.com>
LicenseGPL (>=3)
Version2.4.1
URL https://github.com/jefferis/RANN1
Package repositoryView on GitHub
Installation Install the latest version of this package by entering the following in R:
install.packages("remotes")
remotes::install_github("krlmlr/RANN1")
krlmlr/RANN1 documentation built on May 20, 2019, 6:15 p.m.