© Copyright 2000-2015 Source Code Online. Free Source Code and Scripts Downloads.
|Report About FAST K-NEAREST NEIGHBOURS SEARCH 3D VERSION 1.0|
In this file you can find a simple but very effective algorithm for Nearest Neighbour Search which I megalomaniacly called the GLTree.
You want more? go to the Professional version of GLTree
It has been designed for uniformly random data, where is the fastest I ever used, but works fine even on sparse ones. If points are too sparse, for example logspace data, search is still performed correctly but speed can degenerate to a brute search algorithm. In these cases a different data structure is needed but for lack of time I havend-deOaot still coded. If query points are close to reference it is very efficient on sparse dataset too.
The tree can be build without running any search. The pointer passed to workspace can be used for the above routines. The tree costruction has linear time complexity and it is very fast, so it becomes advantageus against brute search even for a small number of points. Id-deOaod like to point that in GL-Tree searching has linear complexity (on uniform dataset) instead of n*log(n) like in kd-tree.
It is possible to choose if return the distances.
<!--dp_youtube_begin:http://www.youtube.com/watch?v=mJ2ztIDGVNU&feature=player_embedded--><object width="425" height="344"><param name="movie" value="http://www.youtube.com/v/mJ2ztIDGVNU&hl=ru&fs=1"></param><param name="wmode" value="transparent" /><param name="allowFullScreen" value="true"></param><param name="allowscriptaccess" value="always"></param><embed src="http://www.youtube.com/v/mJ2ztIDGVNU&hl=ru&fs=1" type="application/x-shockwave-flash" allowscriptaccess="always" allowfullscreen="true" wmode="transparent" width="425" height="344"></embed></object><!--dp_youtube_end-->
All files and free downloads are copyright of their respective owners. We do not provide any hacked, cracked, illegal, pirated version of scripts, codes, components downloads. All files are downloaded from the publishers website, our file servers or download mirrors. Always Virus check files downloaded from the web specially zip, rar, exe, trial, full versions etc. Download links from rapidshare, depositfiles, megaupload etc not published.