Difference between revisions of "User:AW/kD-Tree"
< User:AW
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== | ||
| − | + | 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== | ||
| − | + | Finally! | |
Latest revision as of 01: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!
