kd-tree for matlab
22 Sep 2008
(Updated 01 Sep 2010)
A kd-tree mex lib which allows for nearest neighbor, k-nearest neighbor, range and ball queries
% KDTREE_RANGE_QUERY query a kd-tree with a range
% idxs = kdtree_range_query(tree, range)
% INPUT PARAMETERS
% range: a matrix representing range information for the query.
% in the first column, k-th row the inferior value for the
% query (point included) in dimension k is found. Similarly
% the superior limits are contained in the second column
% OUTPUT PARAMETERS
% idxs: a column vector of scalars that index the point database.
% All the index of points that satisfy the range query are
% reported in idxs. No particular ordering is provided
% See also:
% KDTREE_RANGE_QUERY_DEMO, KDTREE_RANGE_QUERY, KDTREE_BUILD,
%  M. De Berg, O. Cheong, and M. van Kreveld.
% Computational Geometry: Algorithms and
% Applications. Springer, 2008.
% Copyright (c) 2008 Andrea Tagliasacchi
% All Rights Reserved
% email: firstname.lastname@example.org
% $Revision: 1.0$ Created on: 2008/09/15