Rolling KD-Tree?

Fragment of a discussion from Talk:Rolling Averages
← Thread:Talk:Rolling Averages/Rolling KD-Tree?/reply (2)

Jump to navigation Jump to search

Hrm thanks Kev. I should have thought about 2. I didn't see any obvious way to remove points on the tree I'm using (Rednaxela) but it looks like it does support a max size! :facepalm how did I not notice that before? Sigh. Always the simple things!

Wolfman (talk)‎

You do not have permission to edit this page, for the following reasons:

The action you have requested is limited to users in the group: Users.
You must confirm your email address before editing pages. Please set and validate your email address through your user preferences.

You can view and copy the source of this page.

Adding point removal isn't hard, the hard thing is to keep the right tree structure, which I haven't seen in most implementation, which is necessary to keep the tree performant.

Removing a point is essentially:
# search it as normal. 
# iterate through each of the bucket and erases it.

Return to Thread:Talk:Rolling Averages/Rolling KD-Tree?/reply (3).

Retrieved from "http://robowiki.net/wiki/Thread:Talk:Rolling_Averages/Rolling_KD-Tree%3F/reply_(2)#Rolling_KD-Tree.3F_6857"