Publisher review:ANN MATLAB Wrapper - A tool for searching k nearest neighbors using kdtree or bdtree based on ANN Lib ANN MATLAB Wrapper is a MATLAB port of the Approximate Nearest Neighbor (ANN) C Library.The tool aims at solving the problem of searching k nearest neighbors in a large set of multi-dimensional points. To this end, it first builds a data structure based on the set of reference points, and then search neighbors for each query point using this structure. The ANN library implements two types of data structures for searching, including kd-trees and bd-trees (box-decomposition tree). In addition, we also offer the function to visualize the neighboring relations for 2D points.ANN performs very efficiently for point sets ranging in size from thousands to hundreds of thousands, and in dimensions as high as 20. In addition, ANN allows the user to specify a maximum approximation error bound, thus allowing the user to control the tradeoff between accuracy and efficiency. Furthermore, it supports fixed-radius search, which is to confine the searching of neighbors within a sphere.The default usage is very simpleinds = annquery(Xr, Xq, k);[inds, dists] = annquery(Xr, Xq, k);It also offers flexibility to advanced users. Both the tree-contruction and the searching strategy can be fully controlled by specifying a series of options using name-value list. For example,inds = annquery(Xr, Xq, k, 'use_bdtree', true, 'shrink', 'centroid', 'split', 'sl_fair', 'eps', 0.1);For 2D samples, we can visualize the neighborhood relation.anngplot(Xr, Xq, inds);In summary, it is a flexible yet easy-to-use tool for searching neighbors in multidimensional space. Requirements: ยท MATLAB Release: R2007a
ANN MATLAB Wrapper 1.2 is a Matlab script for Mathematics scripts design by Dahua Lin.
It runs on following operating system: Windows / Linux / Mac OS / BSD / Solaris.
Operating system:Windows / Linux / Mac OS / BSD / Solaris