Description Details References See Also
R package nabor wraps the
libnabo library, a fast K Nearest
Neighbour library for low-dimensional spaces written in templated C++. The
package provides both a standalone function (see knn
for basic
queries along an option to produce an object containing the k-d tree search
(see WKNN
) structure when making multiple queries against the
same target points.
libnabo uses the same approach as the ANN library (wrapped in R package
RANN
) but is generally faster and with a smaller memory footprint.
Furthermore since it is templated on the underlying scalar type for
coordinates (among other things), we have provided both float and double
coordinate implementations of the classes wrapping the search tree
structures. See the github repository and Elsenberg et al paper below for
details.
Elseberg J, Magnenat S, Siegwart R and Nuechter A (2012). "Comparison of nearest-neighbor-search strategies and implementations for efficient shape registration." _Journal of Software Engineering for Robotics (JOSER)_, *3*(1), pp. 2-12. ISSN 2035-3928.
Add the following code to your website.
For more information on customizing the embed code, read Embedding Snippets.