PM3 QuadTree Demo

PM3 Quadtree

This is a representation for a collection of line segments where the decomposition condition only depends on the vertices. The underlying space is decomposed into four equal area blocks as long as a block contains more than one vertex. For more details, see pages 365-369 and 807-808 of Samet, Foundations of Multidimensional and Metric Data Structures or, see pages 261-264 of Samet, Design and Analysis of Spatial Data Structures.


Insert mode:

Delete mode:

Search mode: