Bucket PM QuadTree Demo

Bucket PM Quadtree

Recursively decompose the underlying space into four equal area blocks as long as the number of line segments in the block is more than the bucket capacity. For more details, see pages 374-377 of Samet, Foundations of Multidimensional and Metric Data Structures.


Insert mode:

Delete mode:

Search mode: