A Quadtree for Global Information Storage
Waldo Tobler, Zi‐tan Chen · Geographical Analysis · 1986
The hierarchical data structure known as a quadtree has advantages for geographic data storage.In this structure a two-dimensional geometric region is recursively decomposed into quadrants.Each of the four quadrants becomes a node in the quadtree.A larger quadrant is a node at a higher hierarchical level of the quadtree, and smaller quadrants appear at lower levels.The advantage of this structure is that the regular decomposition provides for simple and efficient data Z.