5.0 | 2 ratings Rate this file 113 downloads (last 30 days) File Size: 5.37 KB File ID: #22407

K-NEAREST NEIGHBOURS AND RADIUS (RANGE) SEARCH

11 Dec 2008 (Updated 12 Oct 2009)

Code covered by the BSD License

A Mex implementation of the brute search algorithm. Supports KNN and Radius Search.

File Information
Description	The description has been moved to: http://www.advancedmcode.org/k-nearest-neigbours-search.html
Acknowledgements	The author wishes to acknowledge the following in the creation of this submission: FAST K-NEAREST NEIGHBORS SEARCH This submission has inspired the following: FAST K-NEAREST NEIGHBORS SEARCH, FAST K-NEAREST NEIGHBOURS SEARCH 3D VERSION
MATLAB release	MATLAB 7.6 (R2008a)
Other requirements	Need a mex compiler
Zip File Content
Other Files	BruteSearchMex.cpp, BruteSearchTranspose.cpp, license.txt, TestBruteSearch.m

Tags for This File
Everyone's Tags	closest, delaunay, dsearch, gltree, image, image processing(2), kdtree, knn, mathematics(2), mex, nearest, neighbor, neighbors, optimization(2), points, probability, statistics(2)
Tags I've Applied
Add New Tags	Please login to tag files.

Comments and Ratings (3)
08 Feb 2009	Stanislav
08 Feb 2009	Stanislav	Very nice.Very fast.Thanks Luigi Giaccari!
09 Aug 2009	Thomas Clark	Thanks Luigi, cool function - very useful for me!

Please login to add a comment or rating.

Updates
09 Feb 2009	25% faster using transpose matrix as input
18 Mar 2009	added link to my blog
21 May 2009	FIxed a few graammars errors added aknoledgements
07 Aug 2009	link
13 Aug 2009	fixed a bug
18 Aug 2009	Uploaded the transpose array version
12 Oct 2009	Fixed a bug that could cause crash

Tag Activity for this File
Tag	Applied By	Date/Time
image processing	Cristina McIntire	12 Dec 2008 15:00:19
mathematics	Cristina McIntire	12 Dec 2008 15:00:19
optimization	Cristina McIntire	12 Dec 2008 15:00:19
statistics	Cristina McIntire	12 Dec 2008 15:00:19
probability	Cristina McIntire	12 Dec 2008 15:00:19
points	Luigi Giaccari	12 Dec 2008 15:00:26
nearest	Luigi Giaccari	12 Dec 2008 15:00:26
closest	Luigi Giaccari	12 Dec 2008 15:00:26
knn	Luigi Giaccari	12 Dec 2008 15:00:26
kdtree	Luigi Giaccari	12 Dec 2008 15:00:26
dsearch	Luigi Giaccari	12 Dec 2008 15:00:26
mathematics	Luigi Giaccari	12 Dec 2008 15:00:26
optimization	Luigi Giaccari	12 Dec 2008 15:00:26
statistics	Luigi Giaccari	12 Dec 2008 15:00:26
neighbor	Luigi Giaccari	12 Dec 2008 15:00:26
neighbors	Luigi Giaccari	12 Dec 2008 15:00:26
delaunay	Luigi Giaccari	12 Dec 2008 15:00:26
image processing	Luigi Giaccari	12 Dec 2008 15:00:26
image	Luigi Giaccari	08 Jan 2009 07:43:49
mex	Luigi Giaccari	08 Feb 2009 08:34:24
gltree	Luigi Giaccari	21 May 2009 09:43:58

MATLAB Central Terms of Use

NOTICE: Any content you submit to MATLAB Central, including personal information, is not subject to the protections which may be afforded information collected under other sections of The MathWorks, Inc. Web site. You are entirely responsible for all content that you upload, post, e-mail, transmit or otherwise make available via MATLAB Central. The MathWorks does not control the content posted by visitors to MATLAB Central and, does not guarantee the accuracy, integrity, or quality of such content. Under no circumstances will The MathWorks be liable in any way for any content not authored by The MathWorks, or any loss or damage of any kind incurred as a result of the use of any content posted, e-mailed, transmitted or otherwise made available via MATLAB Central. Read the complete Terms prior to use.