User:AW/kD-Tree

From Robowiki
< User:AW
Revision as of 02:05, 18 May 2011 by AW (talk | contribs)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

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!

Retrieved from "http://robowiki.net/w/index.php?title=User:AW/kD-Tree&oldid=19305"