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)