Packing Algorithms in Rtree

Help
2011-05-14
2013-01-10
  • Pedro Silva
    Pedro Silva
    2011-05-14

    Hi developers.
    Do you know what packing algorithm (how the rectangles are ordered in the node) is used in jsi implementation?.  (Hilbert sort, sort-tile-recursive, etc). This paper explains these algoritms. "STR: A Simple and Efficient Algorithm for R-Tree Packing".

    Regards.

     
  • Aled Morris
    Aled Morris
    2011-05-14

    The jsi library implements a plain rtree, with no ordering within the node.

    Did you mean to post a link to the paper you mention?

    Regards, Aled.