Packing Algorithms in Rtree

  • 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".


  • 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.


Log in to post a comment.