ScienceDirect® Home Skip Main Navigation Links
You have guest access to ScienceDirect. Find out more.
 
Home
Browse
My Settings
Alerts
Help
 Quick Search
 Search tips (Opens new window)
    Clear all fields    
 
Font Size: Decrease Font Size  Increase Font Size
 Abstract - selected
Purchase PDF (829 K)

Article Toolbox
 
 
 
Related Articles in ScienceDirect
View More Related Articles
 
View Record in Scopus
 
doi:10.1016/0031-3203(84)90018-9    
How to Cite or Link Using DOI (Opens New Window)

Copyright © 1984 Published by Elsevier Science B.V.

A geographic information system using quadtrees*1

Purchase the full-text article



References and further reading may be available for this article. To view references and further reading you must purchase this article.

Hanan SametCorresponding Author Contact Information, Azriel Rosenfeld, Clifford A. Shaffer and Robert E. Webber

Computer Science Department and Center for Automation Research, University of Maryland, College Park, MD 20742, U.S.A.


Received 13 December 1983; 
revised 28 February 1984; 
accepted 15 March 1984. ;
Available online 19 May 2003.

Abstract

We describe the current status of an ongoing research effort to develop a geographic information system based on quadtrees. Quadtree encodings were constructed for area, point and line features for a small area in Northern California. The encoding used was a variant of the linear quadtree. The implementation used a B-tree to organize the list of leaves and allow management of trees too large to fit in core memory. Several database query functions have been implemented, including set operations, region property computations, map editing functions and map subset and windowing functions. A user of the system may access the database via an English-like query language.

Author Keywords: Quadtrees; Geographic information systems; Image processing; Region representation; Curve representation

Article Outline

• References

Corresponding Author Contact InformationCorresponding author. To whom correspondence should be addressed.

*1 The support of the U.S. Army Engineer Topographic Laboratories under Contract DAAK70-81-C-0059 is gratefully acknowledged.


 
Home
Browse
My Settings
Alerts
Help
Elsevier.com (Opens new window)
About ScienceDirect  |  Contact Us  |  Information for Advertisers  |  Terms & Conditions  |  Privacy Policy
Copyright © 2008 Elsevier B.V. All rights reserved. ScienceDirect® is a registered trademark of Elsevier B.V.