Real-time generalization of point data in mobile and web mapping using quadtrees

No Thumbnail Available
Authors
Weibel, Robert
Author (Corporation)
Publication date
29.04.2013
Typ of student thesis
Course of study
Type
01A - Journal article
Editors
Editor (Corporation)
Supervisor
Parent work
Cartography and Geographic Information Science
Special issue
DOI of the original publication
Link
Series
Series number
Volume
40
Issue / Number
4
Pages / Duration
271-281
Patent number
Publisher / Publishing institution
Taylor & Francis
Place of publication / Event location
Edition
Version
Programming language
Assignee
Practice partner / Client
Abstract
With a focus on mobile and web mapping, we propose several algorithms for on-the-fly generalization of point data, such as points of interest (POIs) or large point collections. In order to achieve real-time performance, we use a quadtree data structure. With their hierarchical subdivision structure and progressive levels of detail, indices of the quadtree family lend themselves as auxiliary data structures to support algorithms for generalization operations, including selection, simplification, aggregation, and displacement of point data. The spatial index can further be used to generate several local and global measures that can then serve to make educated guesses on the density and proximity of points across map scales, and thus enable control of the operation of the generalization algorithms. An implementation of the proposed algorithms has shown that, and thanks to the quadtree index, real-time performance can be achieved even for large point sets. Furthermore, the quadtree data structure can be extended into a caching structure, which can be used to store pre-computed generalizations; thus, a desired level of detail (LOD) can simply be retrieved from cache.
Keywords
Mobile and web mapping, On-the-fly generalization, Real-time generalization, Point data generalization, Map generalization, Auxiliary data structure, Quadtree, Cartography
Subject (DDC)
600 - Technik, Medizin, angewandte Wissenschaften
Project
Event
Exhibition start date
Exhibition end date
Conference start date
Conference end date
Date of the last check
ISBN
ISSN
1523-0406
1545-0465
Language
English
Created during FHNW affiliation
No
Strategic action fields FHNW
Publication status
Published
Review
Peer review of the complete publication
Open access category
Closed
License
Citation
BEREUTER, Pia und Robert WEIBEL, 2013. Real-time generalization of point data in mobile and web mapping using quadtrees. Cartography and Geographic Information Science. 29 April 2013. Bd. 40, Nr. 4, S. 271–281. DOI 10.1080/15230406.2013.779779. Verfügbar unter: https://irf.fhnw.ch/handle/11654/38561