Quadtree of points in the plane
Created by Aaron Averbuch, Fall 1998
Washington University Department of
Computer
Science
Instructions for using the applet:
-
Documentation:
-
To begin, you can either enter points yourself by clicking on the canvas, or
add points by hitting the "Add Random Points Button"
-
Hit "Build Tree" to build the quadtree (you can no longer add more points)
-
Hit "Balance Tree" to balance the quadtree (using a balancing factor of 2)
-
After either building or balancing, you can click on a node, and the colors
will tell you N,S,E,W neighbors (as defined in the Quadtree Algorithm)
-
Clear Points will clear the canvas and start anew.