Quadtree storage of vector data†
- 1 January 1988
- journal article
- research article
- Published by Taylor & Francis in International Journal of Geographical Information Science
- Vol. 2 (1) , 43-56
- https://doi.org/10.1080/02693798808927878
Abstract
Vector data storage has various advantages in a cartographic or geographical information system (GIS) environment, but lacks internal spatial relationships between individual features. Quadtree structures have been extensively used to store and access raster data. This paper shows how quadtree methods may be adapted for use in spatially indexing vector data. It demonstrates that a vector quadtree stored in floating point representation overcomes the classical problem with raster quadtrees of data approximation. Examples of vector quadtrees applied to realistic size data sets are givenKeywords
This publication has 3 references indexed in Scilit:
- The development of integrated geo-information systemsInternational Journal of Remote Sensing, 1986
- Quadtrees: Storage and Scan ConversionThe Computer Journal, 1986
- The Quadtree and Related Hierarchical Data StructuresACM Computing Surveys, 1984