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

Vorschaubild nicht verfügbar
Autor:innen
Weibel, Robert
Autor:in (Körperschaft)
Publikationsdatum
29.04.2013
Typ der Arbeit
Studiengang
Typ
01A - Beitrag in wissenschaftlicher Zeitschrift
Herausgeber:innen
Herausgeber:in (Körperschaft)
Betreuer:in
Übergeordnetes Werk
Cartography and Geographic Information Science
Themenheft
Reihe / Serie
Reihennummer
Jahrgang / Band
40
Ausgabe / Nummer
4
Seiten / Dauer
271-281
Patentnummer
Verlag / Herausgebende Institution
Taylor & Francis
Verlagsort / Veranstaltungsort
Auflage
Version
Programmiersprache
Abtretungsempfänger:in
Praxispartner:in/Auftraggeber:in
Zusammenfassung
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.
Schlagwörter
Mobile and web mapping, On-the-fly generalization, Real-time generalization, Point data generalization, Map generalization, Auxiliary data structure, Quadtree, Cartography
Fachgebiet (DDC)
600 - Technik, Medizin, angewandte Wissenschaften
Projekt
Veranstaltung
Startdatum der Ausstellung
Enddatum der Ausstellung
Startdatum der Konferenz
Enddatum der Konferenz
Datum der letzten Prüfung
ISBN
ISSN
1523-0406
1545-0465
Sprache
Englisch
Während FHNW Zugehörigkeit erstellt
Nein
Publikationsstatus
Veröffentlicht
Begutachtung
Peer-Review der ganzen Publikation
Open Access-Status
Closed
Lizenz
Zitation
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