Recommendation

Not Recommended

Link

http://donar.umiacs.umd.edu/quadtree/points/pktree.html

Delivery Method

Java Applet

License

Unavailable

Language

English

Author

Frantisek Brabec; Hanan Samet

Institution

University of Maryland

Project

Maryland Spatial Index Demos:

RelationshipToProject

PartOfProject

Works

Yes

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.

ActivityLevel

User Data

GoodFor

Lecture Aid; Self Study; Debugging

Screenshots

Videos

References

HowToUse

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.

First Visited

2006-09-21

Last Visited

2008-07-06

Last Updated

2003-02-05

Topic

PointRepresentations

Community

Edit

You may edit this entry if you have an account.