RANN-package

RANN

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

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.

Gregory Jefferis

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

Kirill Müller

Sunil Arya

David Mount

University of Maryland 

RANN-package function

Maintainer: Gregory Jefferis <a href="/link/jefferis%40gmail.com?package=RANN&version=2.6.2" data-mini-rdoc="RANN::jefferis@gmail.com">jefferis@gmail.com</a> (<a href="https://orcid.org/0000-0002-0587-9355">ORCID</a>)
Authors:<ul>
<li>Samuel E. Kemp</li>
<li>Sunil Arya (<a href="https://orcid.org/0000-0003-0939-4192">ORCID</a>) [copyright holder]</li>
<li>David Mount (<a href="https://orcid.org/0000-0002-3290-8932">ORCID</a>) [copyright holder]</li>
</ul>Other contributors:<ul>
<li>Kirill Müller (<a href="https://orcid.org/0000-0002-1416-3412">ORCID</a>) [contributor]</li>
<li>University of Maryland (ANN library is copyright University of Maryland and Sunil Arya and David Mount. See file COPYRIGHT for details) [copyright holder]</li>
</ul>

Author

Wrapper for Arya and Mount's Approximate Nearest Neighbours (ANN) C++ library — RANN-package

Maintainer: Gregory Jefferis <a href='mailto:jefferis@gmail.com'>jefferis@gmail.com</a> (<a href='https://orcid.org/0000-0002-0587-9355'>ORCID</a>)
Authors:<ul>
<li>Samuel E. Kemp</li>
<li>Sunil Arya (<a href='https://orcid.org/0000-0003-0939-4192'>ORCID</a>) [copyright holder]</li>
<li>David Mount (<a href='https://orcid.org/0000-0002-3290-8932'>ORCID</a>) [copyright holder]</li>
</ul>

Other contributors:<ul>
<li>Kirill Müller (<a href='https://orcid.org/0000-0002-1416-3412'>ORCID</a>) [contributor]</li>
<li>University of Maryland (ANN library is copyright University of Maryland and Sunil Arya and David Mount. See file COPYRIGHT for details) [copyright holder]</li>
</ul>

RANN-package: Wrapper for Arya and Mount's Approximate Nearest Neighbours (ANN) C++ library

Description

Arguments

Author

See Also