You can help the community by contributing reviews and ratings to the catalog.

Here is a detailed description for the catalog entry structure.

K-D Tree Demo

Recommendation

Recommended

Link

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

Delivery Method

Java Applet

License

Unavailable

Language

English

Author

Frantisek Brabec; Hanan Samet

Institution

University of Maryland

Project

Maryland Spatial Index Demos:

RelationshipToProject

PartOfCollection

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

This a full-feature visualization and has many of the attributes that we look for in a good visualization. It is "integrated" with the other spatial data structure visualizations available at this site. It clearly shows the decomposition process for the data structure. 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. There is some discussion about what the operations do in theory on the higher level page containing this applet (http://donar.umiacs.umd.edu/quadtree/), but it is fairly minimal (they would still do well to have a link from the visualization back to this page, which they don't at the moment). The interface is generally good, but has some confusing aspects. There are some options that popup new windows and others that change the algorithm and actually move to another page on the site. This might not be a problem except that there is no way to know that it is going to happen until the control is tried. The main target of this visualization seems to be self study, but with the lack of documentation or explanation, a secondary source of information is really needed to augment this.

ActivityLevel

User Data

GoodFor

Lecture Aid; Self Study; Debugging

Screenshots

Videos

References

HowToUse

First Visited

2006-09-21

Last Visited

2008-06-12

Last Updated

2003-02-05

Topic

PointRepresentations

Community

Average rating: unrated
Your rating:You must be logged in to Rate.
Comments

Edit

You may edit this entry if you have an account.

Point Quadtree Demo

Recommendation

Recommended

Link

http://donar.umiacs.umd.edu/quadtree/points/pointquad.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

This a full-feature visualization and has many of the attributes that we look for in a good visualization. It is "integrated" with the other spatial data structure visualizations available at this site. It clearly shows the decomposition process for the data structure. 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. There is some discussion about what the operations do in theory on the higher level page containing this applet (http://donar.umiacs.umd.edu/quadtree/), but it is fairly minimal (they would still do well to have a link from the visualization back to this page, which they don't at the moment). The interface is generally good, but has some confusing aspects. There are some options that popup new windows and others that change the algorithm and actually move to another page on the site. This might not be a problem except that there is no way to know that it is going to happen until the control is tried. The main target of this visualization seems to be self study, but with the lack of documentation or explanation, a secondary source of information is really needed to augment this.

ActivityLevel

User Data

GoodFor

Lecture Aid; Self Study; Debugging

Screenshots

Videos

References

HowToUse

First Visited

2006-09-21

Last Visited

2008-06-12

Last Updated

2003-02-05

Topic

PointRepresentations

Community

Average rating: 3.0
Your rating:You must be logged in to Rate.
Comments

Edit

You may edit this entry if you have an account.

Trakla - Point-Region Quadtree Insert

Recommendation

Has Potential

Link

http://www.cs.hut.fi/Research/TRAKLA2/exercises/PRQuadTreeInsert.html

Delivery Method

Java Application

License

GPL

Language

English

Author

Ville Karavirta; Ari Korhonen; Lauri Malmi; Kimmo Stålnacke

Institution

Helsinki University of Technology

Project

Trakla2

RelationshipToProject

PartOfProject

Works

Yes

Description

User shows where points will be inserted into the PR Quadtree

Evaluation

This is a really good idea, but the implementation needs a bit of work. The worst part is that the point to be inserted does not show up on the same grid as the points already inserted in the tree, so it is difficult to tell their relative spatial positioning. It is also a bit awkward moving points around in the tree when there are splits. The node ordering (SW, NW, SE, NE) is rather counter-intuitive, which makes it even easier to make a mistake.

ActivityLevel

Canned Data; Predictions

GoodFor

Lecture Aid; Self Study; Lab Exercise

Screenshots

Videos

References

HowToUse

First Visited

2008-07-29

Last Visited

2008-07-30

Last Updated

2006-01-25

Topic

PointRepresentations

Community

Average rating: unrated
Your rating:You must be logged in to Rate.
Comments

Edit

You may edit this entry if you have an account.

MX Quadtree Demo

Recommendation

Has Potential

Link

http://donar.umiacs.umd.edu/quadtree/points/mxquad.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

This a full-feature visualization and has many of the attributes that we look for in a good visualization. It is "integrated" with the other spatial data structure visualizations available at this site. It clearly shows the decomposition process for the data structure. 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. There is some discussion about what the operations do in theory on the higher level page containing this applet (http://donar.umiacs.umd.edu/quadtree/), but it is fairly minimal (they would still do well to have a link from the visualization back to this page, which they don't at the moment). The interface is generally good, but has some confusing aspects. There are some options that popup new windows and others that change the algorithm and actually move to another page on the site. This might not be a problem except that there is no way to know that it is going to happen until the control is tried. The main target of this visualization seems to be self study, but with the lack of documentation or explanation, a secondary source of information is really needed to augment this.

ActivityLevel

User Data

GoodFor

Lecture Aid; Self Study; Debugging

Screenshots

Videos

References

HowToUse

First Visited

2006-09-21

Last Visited

2008-07-06

Last Updated

2003-02-05

Topic

PointRepresentations

Community

Average rating: unrated
Your rating:You must be logged in to Rate.
Comments

Edit

You may edit this entry if you have an account.

PR Quadtree Demo

Recommendation

Recommended

Link

http://donar.umiacs.umd.edu/quadtree/points/prquad.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

This a full-feature visualization and has many of the attributes that we look for in a good visualization. It is "integrated" with the other spatial data structure visualizations available at this site. It clearly shows the decomposition process for the data structure. 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. There is some discussion about what the operations do in theory on the higher level page containing this applet (http://donar.umiacs.umd.edu/quadtree/), but it is fairly minimal (they would still do well to have a link from the visualization back to this page, which they don't at the moment). The interface is generally good, but has some confusing aspects. There are some options that popup new windows and others that change the algorithm and actually move to another page on the site. This might not be a problem except that there is no way to know that it is going to happen until the control is tried. The main target of this visualization seems to be self study, but with the lack of documentation or explanation, a secondary source of information is really needed to augment this.

ActivityLevel

User Data

GoodFor

Lecture Aid; Self Study; Debugging

Screenshots

PR Quadtree Demo 1 PR Quadtree Demo 2

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

Average rating: unrated
Your rating:You must be logged in to Rate.
Comments

Edit

You may edit this entry if you have an account.

Bucket PR Quadtree Demo

Recommendation

Recommended

Link

http://donar.umiacs.umd.edu/quadtree/points/prbuckquad.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

This a full-feature visualization and has many of the attributes that we look for in a good visualization. It is "integrated" with the other spatial data structure visualizations available at this site. It clearly shows the decomposition process for the data structure. 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. There is some discussion about what the operations do in theory on the higher level page containing this applet (http://donar.umiacs.umd.edu/quadtree/), but it is fairly minimal (they would still do well to have a link from the visualization back to this page, which they don't at the moment). The interface is generally good, but has some confusing aspects. There are some options that popup new windows and others that change the algorithm and actually move to another page on the site. This might not be a problem except that there is no way to know that it is going to happen until the control is tried. The main target of this visualization seems to be self study, but with the lack of documentation or explanation, a secondary source of information is really needed to augment this.

ActivityLevel

User Data

GoodFor

Lecture Aid; Self Study; Debugging

Screenshots

Videos

References

HowToUse

First Visited

2006-09-21

Last Visited

2008-07-06

Last Updated

2003-02-05

Topic

PointRepresentations

Community

Average rating: unrated
Your rating:You must be logged in to Rate.
Comments

Edit

You may edit this entry if you have an account.

PR K-d Tree (Bintree) Demo

Recommendation

Has Potential

Link

http://donar.umiacs.umd.edu/quadtree/points/prkd.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

This a full-feature visualization and has many of the attributes that we look for in a good visualization. It is "integrated" with the other spatial data structure visualizations available at this site. It clearly shows the decomposition process for the data structure. 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. There is some discussion about what the operations do in theory on the higher level page containing this applet (http://donar.umiacs.umd.edu/quadtree/), but it is fairly minimal (they would still do well to have a link from the visualization back to this page, which they don't at the moment). The interface is generally good, but has some confusing aspects. There are some options that popup new windows and others that change the algorithm and actually move to another page on the site. This might not be a problem except that there is no way to know that it is going to happen until the control is tried. The main target of this visualization seems to be self study, but with the lack of documentation or explanation, a secondary source of information is really needed to augment this.

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

Average rating: unrated
Your rating:You must be logged in to Rate.
Comments

Edit

You may edit this entry if you have an account.

Bucket PR K-d Tree (bucket bintree) Demo

Recommendation

Has Potential

Link

http://donar.umiacs.umd.edu/quadtree/points/prkdbuck.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

This a full-feature visualization and has many of the attributes that we look for in a good visualization. It is "integrated" with the other spatial data structure visualizations available at this site. It clearly shows the decomposition process for the data structure. 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. There is some discussion about what the operations do in theory on the higher level page containing this applet (http://donar.umiacs.umd.edu/quadtree/), but it is fairly minimal (they would still do well to have a link from the visualization back to this page, which they don't at the moment). The interface is generally good, but has some confusing aspects. There are some options that popup new windows and others that change the algorithm and actually move to another page on the site. This might not be a problem except that there is no way to know that it is going to happen until the control is tried. The main target of this visualization seems to be self study, but with the lack of documentation or explanation, a secondary source of information is really needed to augment this.

ActivityLevel

User Data

GoodFor

Lecture Aid; Self Study; Debugging

Screenshots

Videos

References

HowToUse

First Visited

2006-09-21

Last Visited

2008-07-06

Last Updated

2003-02-05

Topic

PointRepresentations

Community

Average rating: unrated
Your rating:You must be logged in to Rate.
Comments

Edit

You may edit this entry if you have an account.

PMR (point) Quadtree Demo

Recommendation

Has Potential

Link

http://donar.umiacs.umd.edu/quadtree/points/pmr.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

This a full-feature visualization and has many of the attributes that we look for in a good visualization. It is 'integrated' with the other spatial data structure visualizations available at this site. It clearly shows the decomposition process for the data structure. 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. There is some discussion about what the operations do in theory on the higher level page containing this applet (http://donar.umiacs.umd.edu/quadtree/), but it is fairly minimal (they would still do well to have a link from the visualization back to this page, which they don't at the moment). The interface is generally good, but has some confusing aspects. There are some options that popup new windows and others that change the algorithm and actually move to another page on the site. This might not be a problem except that there is no way to know that it is going to happen until the control is tried. The main target of this visualization seems to be self study, but with the lack of documentation or explanation, a secondary source of information is really needed to augment this.

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

Average rating: unrated
Your rating:You must be logged in to Rate.
Comments

Edit

You may edit this entry if you have an account.

PMR k-d Demo

Recommendation

Has Potential

Link

http://donar.umiacs.umd.edu/quadtree/points/pmrkd.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

This a full-feature visualization and has many of the attributes that we look for in a good visualization. It is "integrated" with the other spatial data structure visualizations available at this site. It clearly shows the decomposition process for the data structure. 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. There is some discussion about what the operations do in theory on the higher level page containing this applet (http://donar.umiacs.umd.edu/quadtree/), but it is fairly minimal (they would still do well to have a link from the visualization back to this page, which they don't at the moment). The interface is generally good, but has some confusing aspects. There are some options that popup new windows and others that change the algorithm and actually move to another page on the site. This might not be a problem except that there is no way to know that it is going to happen until the control is tried. The main target of this visualization seems to be self study, but with the lack of documentation or explanation, a secondary source of information is really needed to augment this.

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

Average rating: unrated
Your rating:You must be logged in to Rate.
Comments

Edit

You may edit this entry if you have an account.

Priority Search Tree Demo

Recommendation

Has Potential

Link

http://donar.umiacs.umd.edu/quadtree/points/priority.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

This a full-feature visualization and has many of the attributes that we look for in a good visualization. It is "integrated" with the other spatial data structure visualizations available at this site. It clearly shows the decomposition process for the data structure. 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. There is some discussion about what the operations do in theory on the higher level page containing this applet (http://donar.umiacs.umd.edu/quadtree/), but it is fairly minimal (they would still do well to have a link from the visualization back to this page, which they don't at the moment). The interface is generally good, but has some confusing aspects. There are some options that popup new windows and others that change the algorithm and actually move to another page on the site. This might not be a problem except that there is no way to know that it is going to happen until the control is tried. The main target of this visualization seems to be self study, but with the lack of documentation or explanation, a secondary source of information is really needed to augment this.

ActivityLevel

User Data

GoodFor

Lecture Aid; Self Study; Debugging

Screenshots

Videos

References

HowToUse

First Visited

2006-09-21

Last Visited

2008-07-06

Last Updated

2003-02-05

Topic

PointRepresentations

Community

Average rating: unrated
Your rating:You must be logged in to Rate.
Comments

Edit

You may edit this entry if you have an account.

R-Tree (for points) Demo

Recommendation

Has Potential

Link

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

Delivery Method

Java Applet

License

Unavailable

Language

English

Author

Frantisek Brabec and 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

This a full-feature visualization and has many of the attributes that we look for in a good visualization. It is "integrated" with the other spatial data structure visualizations available at this site. It clearly shows the decomposition process for the data structure. 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. There is some discussion about what the operations do in theory on the higher level page containing this applet (http://donar.umiacs.umd.edu/quadtree/), but it is fairly minimal (they would still do well to have a link from the visualization back to this page, which they don't at the moment). The interface is generally good, but has some confusing aspects. There are some options that popup new windows and others that change the algorithm and actually move to another page on the site. This might not be a problem except that there is no way to know that it is going to happen until the control is tried. The main target of this visualization seems to be self study, but with the lack of documentation or explanation, a secondary source of information is really needed to augment this.

ActivityLevel

User Data

GoodFor

Lecture Aid; Self Study; Debugging

Screenshots

Videos

References

HowToUse

First Visited

2006-09-21

Last Visited

2008-07-06

Last Updated

2003-02-05

Topic

PointRepresentations

Community

Average rating: unrated
Your rating:You must be logged in to Rate.
Comments

Edit

You may edit this entry if you have an account.

PK Tree Demo

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

Average rating: unrated
Your rating:You must be logged in to Rate.
Comments

Edit

You may edit this entry if you have an account.