SpatialIndices

Done:

  • HilberCurve R-tree
  • ZCurve R-tree
  • R*-tree (Revisited Version without weight function.)
  • Recursive Learning R-tree
  • Partition Learning R-tree

Coming:

  • R-tree
  • R+-tree
  • KD-tree
  • KDB-tree
  • UB-tree
  • Quadtree
  • X-tree

TODO

  • Figures
  • Data Generators
  • Unit Test
  • Comments

Figures

Data set: Uniform distribution, M=100, m=40

version num=1000 num=10000 num=160000
Revisited R*-tree R*-tree R*-tree R*-tree
R*-tree R*-tree R*-tree R*-tree

References

Existing R*tree repos:

R*-tree from HKUST.

R*-tree and R-tree.

*author of R*-tree

Papers:

R*-tree paper

new R*-tree paper