R-tree-1: spatial trees

Show and Tell
#1

This one has been in the hopper for two years and I rewrote it at least three times. Supercedes the ancient and unmaintaned data-r-tree.

Currently only two-dimensional floating-point trees are provided. Three-dimensional counterparts could be added, but I personally don’t need them and half the work would be writing a proper visualizer.

8 Likes
#2

For proximity queries in high-dimensional spaces I wrote this, rp-tree: Random projection trees but it too will need a good rewrite, I’m not convinced that accumulating a tree within a stream of updates is a good idea.

1 Like