Difference between revisions of "User:AW/kD-Tree"

From Robowiki
Jump to navigation Jump to search
(Created page with "My kD-Tree: ==Current Version== 0.1 My first kD-Tree. No optimization. Hopefully this will provide the experience necessary for an extremely robust tree. ==Comments== Cur...")
 
 
Line 1: Line 1:
 
My kD-Tree:
 
My kD-Tree:
 
==Current Version==
 
==Current Version==
0.1 My first kD-Tree.  No optimizationHopefully this will provide the experience necessary for an extremely robust tree.
+
1.5 outperforms [[rednaxela]]'s tree in an 40,000 point, 8 dimensional search, getting the 20 nearest neighbors, 10,000 iterations with 200 discarded first.  Still a lot of work left though.
  
 
    
 
    
  
 
==Comments==
 
==Comments==
Currently version 0.1 seems to preform at about the same speed as [[Diamond/Code|Voidious's]] tree.  I plan to rewrite it in optimized form and hope to out preform [[User:Rednaxela/kD-Tree|Rednaxela's]] tree.
+
Finally!

Latest revision as of 02:05, 18 May 2011

My kD-Tree:

Current Version

1.5 outperforms rednaxela's tree in an 40,000 point, 8 dimensional search, getting the 20 nearest neighbors, 10,000 iterations with 200 discarded first. Still a lot of work left though.


Comments

Finally!