Maryland R-tree Demo

Link(s)
http://donar.umiacs.umd.edu/quadtree/rectangles/rtrees.html
Topic(s)
Rectangle Representations, Spatial Search Structures



Recommendation
  
Lecture Aide Recommended
Self-study Supplement Recommended
Standalone Recommended
Debugging Aide Recommended
Works?
Yes
Delivery Method(s)
Java Applet
Project
Maryland Spatial Index Demos
Project Relationship
Part of project
Language(s)
English
Author(s)
Frantisek Brabec, Hanan Samet
Institution(s)
University of Maryland
Activity Level(s)
User data
Source Code License
Unavailable
First Published
N/A
Last Modified
N/A

Description
This tool can be used to visualize a number of different decompositions. The main visualization window is zoomable and the user can optionally overlay it with a grid. There are a number of operations that can be performed. Users can insert, move and delete rectangles that define the structure. In addition, the user can perform three test, near, within and overlap. For the tests, the user is given the option of what kind of shape to use for the test: point, rectangle, polygon, path, etc. The application of the tests is animated, with controls given for pausing the animation and controlling the speed. In addition, the animation can be made to stop at logical phase points (such as when an object is encountered.
Evaluation
Users can easily enter rectangles and see the R-tree deocmposition. Unfortunately, there is very little feedback about what is going on. It would be a big help if there were some form of textual log that explains the steps taking place. Even some kind of description of the basic operations would be good. The interface is generally good, but has some confusing aspects. There is helpful explanatory text on the page to give some background.
Usage Notes
Field Report(s)
References
N/A
Rating
0
No votes yet
Your rating: None
AV of the Day
No
Score
63