DocumentCode
1299574
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
Issue
6
fYear
1983
Firstpage
1148
Lastpage
1154
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;
fLanguage
English
Journal_Title
Systems, Man and Cybernetics, IEEE Transactions on
Publisher
ieee
ISSN
0018-9472
Type
jour
DOI
10.1109/TSMC.1983.6313192
Filename
6313192
Link To Document