PMR QuadTree Demo

PMR Quadtree

This is a representation for a collection of line segments which is built incrementally and thus the shape of the structure depends on the order in which the line segments are inserted. Each block through which a line segment passes is decomposed once and only once into four equal area blocks if the insertion of the line segment causes the block to contain more than b line segments (or pieces thereof). b is termed the splitting threshold and is different from a bucket capacity as a block may in fact have more than b line segments. For more details, see pages 374-377 of Samet, Foundations of Multidimensional and Metric Data Structures or, see pages 264-275 of Samet, Design and Analysis of Spatial Data Structures.


Insert mode:

Delete mode:

Search mode: