Copyright © 1984 Published by Elsevier Science B.V.
A geographic information system using quadtrees*1
Received 13 December 1983;
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
Corresponding 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.






E-mail Article
Add to my Quick Links

Cited By in Scopus (2)





