This distribution contains the KDTREE, KDTREEIDX, and KDRANGEQUERY functions.
KDTREE Find closest points using a k-D tree.
CP = KDTREE( REFERENCE, MODEL ) finds the closest points in
REFERENCE for each point in MODEL. The search is performed in an efficient manner by building a k-D tree from the datapoints in REFERENCE, and querying the tree for each datapoint in MODEL.
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 using a D-dimensional Euclidean (2-norm) distance.
Included are the source code files in kdtree/src, as well as precompiled mex files for the following systems:
- Mac OS X (Matlab 6.5)
- Win2K (MATLAB 6.1)
- Redhat Linux (MATLAB 6.5)