rstar

rstar is a OOP implementation of the R*Tree, can be used to store rectangles in a very efficient way.

Features

  • insert a box in the tree;
  • delete a box from the tree;
  • search all boxes in an area;
  • select all boxes at a given position;
  • draw the tree's structure for debug purposes (LOVE 0.7 is required)

Links