kd-tree算法 matlab

matlab可用的kd-tree算法,运行时请将mex下对应系统的文件加入到matlab路径中

%
% KDRANGEQUERY Find all points within a local neighborhood.
% 
%  PTS = KDRANGEQUERY（ ROOT QUERYPT DISTLIM ） finds all the
%  points stored in the k-D tree ROOT that are within DISTLIM units
%  from the QUERYPT. Proximity is quantified usng a D-dimensional
%  Euclidean （2-norm） distance.
%
%  Input :
%    ROOT is a pointer to a k-D tree which must be constructed with
%    the function KDTREE or KDTREEIDX. QUERYPT is a 1xD vector
%    representing a point in D-dimensional space. DISTLIM is a
%    scalar which specifies the radius of the neighborhood around
%    QUERYPT.
%
%  Output:
%    PTS is an NxD matrix where each row is a datapoint from the
%    k-D tree ROOT. Each of these datapoints is found within a
%    distance DISTLIM from QUERYPT.
%
%  [PTS DIST] = KDRANGEQUERY（ ... ） returns the distances between
%  each row of PTS and QUERYPT in the Nx1 vector DIST.
%
%  [PTS DIST IDX ] = KDRANGEQUERY（ ... ） returns the index value
%  for each row （point） of PTS. The index value maps back to a row
%  from the matrix REFERENCE used to build the k-D tree （see the 
%  KDTREE or KDTREEIDX functions）.
%
%  Limitations: 
%    QUERYPT must be a 1xD dimensional array meaning that the range
%    query can be performed for one point at a time.
%
%  See also KDTREE and KDTREEIDX.
%
%  Written by / send comments or suggestions to :
%     Guy Shechter
%     guy at jhu dot edu
%     June 2004
%

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       1408  2004-06-14 08:58  kdtree\kdrangequery.m

     文件        931  2004-06-14 08:58  kdtree\kdrange_demo.m

     文件       2098  2004-06-14 08:58  kdtree\kdtree.m

     文件       2007  2004-06-14 08:57  kdtree\kdtreeidx.m

     文件       1085  2004-06-14 08:58  kdtree\kdtree_demo.m

     文件      14356  2004-06-14 08:52  kdtree\mex\glx\kdrangequery.mexglx

     文件      13677  2004-06-14 08:52  kdtree\mex\glx\kdtree.mexglx

     文件      13723  2004-06-14 08:52  kdtree\mex\glx\kdtreeidx.mexglx

     文件      58660  2004-06-14 08:56  kdtree\mex\mac\kdrangequery.mexmac

     文件      58608  2004-06-14 08:56  kdtree\mex\mac\kdtree.mexmac

     文件      58616  2004-06-14 08:56  kdtree\mex\mac\kdtreeidx.mexmac

     文件      11264  2004-06-14 08:48  kdtree\mex\win\kdrangequery.dll

     文件      10752  2004-06-14 08:47  kdtree\mex\win\kdtree.dll

     文件      10752  2004-06-14 08:48  kdtree\mex\win\kdtreeidx.dll

     文件       1046  2005-08-15 16:27  kdtree\mykdtree.asv

     文件       1074  2005-08-15 17:11  kdtree\mykdtree.m

     文件        700  2004-06-14 08:54  kdtree\README

     文件       3828  2004-06-14 08:55  kdtree\src\kdrangequery.cc

     文件          0  2005-08-15 13:56  kdtree\src\kdtree.cc

     文件       5483  2004-06-14 08:55  kdtree\src\kdtreeidx.cc

     文件       8798  2004-06-14 08:55  kdtree\src\kdtree_common.cc

     文件          0  2005-08-15 13:58  kdtree\src\kdtree_common.h

     目录          0  2010-03-31 16:56  kdtree\mex\glx

     目录          0  2010-03-31 16:56  kdtree\mex\mac

     目录          0  2010-03-31 16:56  kdtree\mex\win

     目录          0  2010-03-31 16:56  kdtree\mex

     目录          0  2010-03-31 16:56  kdtree\src

     目录          0  2010-03-31 16:56  kdtree

----------- ---------  ---------- -----  ----

               278866                    28

............此处省略1个文件信息