Bucket PR Quadtree Demo


Recursively decompose the underlying space into four equal area blocks until the number of data points in each block does not exceed the bucket capacity. The partition positions are independent of the data. For more details, see pages 45-47 of Samet, Foundations of Multidimensional and Metric Data Structures or, see pages 100-101 of Samet, Design and Analysis of Spatial Data Structures.