User:AW/kD-Tree

From Robowiki
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!