Title :
Quadtree region representation in cartography: Experimental results
Author :
Samet, Haidar ; Rosenfeld, Avi ; Shaffer, C. ; Webber, R.E.
Author_Institution :
Computer Sci. Center, Univ. of Maryland, College Park, MD, USA
Abstract :
Results of a study are summarized in which quadtrees were used to encode the regions in three map overlays representing a small area in northern California. Programs were then written to perform various analysis and manipulation tasks on the quadtree-encoded regions. Data is provided on the compactness of the encodings and the efficiency of the programs.
Keywords :
cartography; cartography; encode; northern California; quadtrees; region representation; Algorithm design and analysis; Buildings; Cybernetics; Databases; Encoding; Learning automata; Stochastic processes;
Journal_Title :
Systems, Man and Cybernetics, IEEE Transactions on
DOI :
10.1109/TSMC.1983.6313192