PK Tree Demo

Link(s)
http://donar.umiacs.umd.edu/quadtree/points/pktree.html
Topic(s)
Point Representations, Spatial Search Structures



Recommendation
  
Lecture Aide Not Recommended
Self-study Supplement Not Recommended
Standalone Not Recommended
Debugging Aide Not 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 points that define the quadtree’s 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
Not sure if this presentation is bugged, or if it just is too hard to figure out without any instructions.
Usage Notes
This is a Java applet, so clicking on the link above should start the AV. The main portion of the applet is a white box where you can click to add data points. As you add more points, the decomposition lines that build up the quadtree structure will appear. Various controls let you modify the behavior of the AV.
Field Report(s)
References
N/A
Rating
0
No votes yet
Your rating: None
AV of the Day
No
Score
15