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

dc.contributor.authorBereuter, Pia
dc.contributor.authorWeibel, Robert
dc.date.accessioned2023-11-28T13:39:01Z
dc.date.available2023-11-28T13:39:01Z
dc.date.issued2013-04-29
dc.description.abstractWith 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.
dc.identifier.doi10.1080/15230406.2013.779779
dc.identifier.issn1523-0406
dc.identifier.issn1545-0465
dc.identifier.urihttps://irf.fhnw.ch/handle/11654/38561
dc.issue4
dc.language.isoen
dc.publisherTaylor & Francis
dc.relation.ispartofCartography and Geographic Information Science
dc.subjectMobile and web mapping
dc.subjectOn-the-fly generalization
dc.subjectReal-time generalization
dc.subjectPoint data generalization
dc.subjectMap generalization
dc.subjectAuxiliary data structure
dc.subjectQuadtree
dc.subjectCartography
dc.subject.ddc600 - Technik, Medizin, angewandte Wissenschaften
dc.titleReal-time generalization of point data in mobile and web mapping using quadtrees
dc.type01A - Beitrag in wissenschaftlicher Zeitschrift
dc.volume40
dspace.entity.typePublication
fhnw.InventedHereNo
fhnw.ReviewTypeAnonymous ex ante peer review of a complete publication
fhnw.affiliation.hochschuleHochschule für Architektur, Bau und Geomatik FHNWde_CH
fhnw.affiliation.institutInstitut Geomatikde_CH
fhnw.openAccessCategoryClosed
fhnw.pagination271-281
fhnw.publicationStatePublished
relation.isAuthorOfPublication5bd5468a-6324-45ad-b01a-dff51863ea70
relation.isAuthorOfPublication.latestForDiscovery5bd5468a-6324-45ad-b01a-dff51863ea70
Dateien

Lizenzbündel

Gerade angezeigt 1 - 1 von 1
Kein Vorschaubild vorhanden
Name:
license.txt
Größe:
1.36 KB
Format:
Item-specific license agreed upon to submission
Beschreibung: