University of Maryland Spatial Index Demos

http://donar.umiacs.umd.edu/quadtree/

Authors: Frantisek Brabec; Hanan Samet Institution: University of Maryland

This large collection of Java applets allows users to see the decomposition caused by inserting/deleting data objects into a large number of spatial data structures. Entering user-defined data is generally easy to do, and the decomposition process is generally easy to see. The applets are somewhat limited in that they do not show code or pseudocode, or any explanation for how the data structures perform there operations. Each data structure has a brief description and references in the accompanying HTML page.

Topics

Points

• Point Quadtree Demo
• K-d Tree Demo
• MX Quadtree Demo
• PR Quadtree Demo
• Bucket PR Quadtree Demo
• PR K-d Tree Demo
• Bucket PR K-d Tree Demo
• PMR Quadtree Demo
• PMR k-d Demo
• 2D Range Tree Demo
• Priority Search Tree Demo
• R-Tree Demo
• PK Tree Demo
• Voronoi Diagram Demo
• Delaunay Triangulation Demo

Rectangles

• MX-CIF Quadtree Demo
• Rectangle Quadtree Demo
• Bucket Rectangle Quadtree Demo
• PMR Rectangle Quadtree Demo
• PMR Rectangle k-d Tree Demo
• R-tree Demo (old version here)
• Loose Quadtree Demo

Lines

• PM1 Quadtree Demo
• PM2 Quadtree Demo
• PM3 Quadtree Demo
• PMR Quadtree Demo
• Bucket PM Quadtree Demo
• R-Tree Demo

Region Quadtrees

• Region Quadtree Demo