A multi-level data structure for vector maps

Authors:
Qiang Han;Michela Bertolotto
Affiliations:
University College Dublin, Belfield, Dublin, Ireland;University College Dublin, Belfield, Dublin, Ireland
Venue:
Proceedings of the 12th annual ACM international workshop on Geographic information systems
Year:
2004

Citing 8
Cited 3

Applications of spatial data structures: Computer graphics, image processing, and GIS

Applications of spatial data structures: Computer graphics, image processing, and GIS
A topological data model for spatial databases

SSD '90 Proceedings of the first symposium on Design and implementation of large spatial databases
Reactive data structures for geographic information systems

Reactive data structures for geographic information systems
Progressive vector transmission

Proceedings of the 7th ACM international symposium on Advances in geographic information systems
Progressive Transmission of Vector Map Data over the World Wide Web

Geoinformatica
On multi-scale display of geometric objects

Data & Knowledge Engineering
Transmitting Vector Geospatial Data across the Internet

GIScience '02 Proceedings of the Second International Conference on Geographic Information Science
Management of multi-resolution data in a mobile spatial information visualization system

WISEW'03 Proceedings of the Fourth international conference on Web information systems engineering workshops

A hybrid aggregation and compression technique for road network databases

Knowledge and Information Systems
A progressive transmission scheme for vector maps in low-bandwidth environments based on device rendering

CoMoGIS'06 Proceedings of the 2006 international conference on Advances in Conceptual Modeling: theory and practice
Utilizing geometric coherence in the computation of map transformations

Computers & Geosciences

Quantified Score

Hi-index	0.00

Visualization

Abstract

In GIS many hierarchical data structures have been proposed to store spatial objects at different levels of detail (LoD). However, maintaining topological consistency between the different LoD remains a major challenge. In this paper we describe a new hierarchical data structure for multiple representations of implicitly consistent vector datasets. The sequence of representations is encoded in a compact way whereby only the dataset corresponding to the coarsest level is explicitly stored while subsequent levels just contain new objects and more refined representations of existing objects. Such a data structure encodes vertical links for efficient navigation between levels and for fast reconstruction of intermediate levels.