Rolling KD-Tree?

Jump to navigation Jump to search

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

Removing a point is essentially searching it as normal, and iterates through each of the bucket and erase it.

Xor (talk)06:34, 8 August 2021