Abstract
Maps need different representations of the same cartographic object in order to display it at several scale levels. When a user zooms in, the object should depict every detail as it is the main focus on the map. On the contrary, when the user zooms out, there is no need to display every single detail of the object as most would become as small as to be invisible. A common technique to speed up the display process is storing several representations for the same object at different scales. However, this technique raises redundancy, and therefore it increases space usage. This work aims at suppressing that redundancy by introducing four alternatives that use a unique representation for each cartographic object while still being able to retrieve simplified versions of them depending on the requested scale.
Keywords
This work was supported by the CITIC research center funded by Xunta/FEDER-UE 2014–2020 Program grant ED431G 2019/01. Partially funded by MCIU-AEI/ FEDER-UE [BIZDEVOPS: RTI2018-098309-B-C32]; by MICINN (PGE/ERDF) [EXTRA-Compact: PID2020-114635RB-I00; MAGIST: PID2019-105221RB-C41; SIGTRANS-UDC: PDC2021-120917-C21; FLATCITY-POC: PDC2021-121239-C31]; by Xunta de Galicia/FEDER-UE [GRC: ED431C 2021/53].
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsNotes
References
Cotelo Lema, J.A., Barcon-Goas, M., Fariña, A., Luaces, M.R.: Combining geometry simplification and coordinate approximation techniques for better lossy compression of GIS data. In: Proceedings of DCC13, p. 482 (2013)
Douglas, D., Peucker, T.: Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. Cartographica 10(2), 112–122 (1973)
Gog, S., Beller, T., Moffat, A., Petri, M.: From theory to practice: plug and play with succinct data structures. In: Proceedings of SEA14, pp. 326–337 (2014)
Jacobson, G.J.: Succinct static data structures (1989)
Navarro, G.: Compact Data Structures: a practical approach (2016)
Ruas, A.: Map Generalization, pp. 631–632 (2008)
Shea, K.S., McMaster, R.B.: Cartographic generalization in a digital environment: when and how to generalize (1989)
Tobler, W.R.: A computer movie simulating urban growth in the detroit region. Econ. Geogr. 46(sup1), 234–240 (1970)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 Springer Nature Switzerland AG
About this paper
Cite this paper
Brisaboa, N.R., Cortiñas, A., Gutiérrez-Asorey, P., Luaces, M.R., Rodeiro, T.V. (2022). Efficient Multiscale Representations for Geographical Objects. In: Karimipour, F., Storandt, S. (eds) Web and Wireless Geographical Information Systems. W2GIS 2022. Lecture Notes in Computer Science, vol 13238. Springer, Cham. https://doi.org/10.1007/978-3-031-06245-2_7
Download citation
DOI: https://doi.org/10.1007/978-3-031-06245-2_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-06244-5
Online ISBN: 978-3-031-06245-2
eBook Packages: Computer ScienceComputer Science (R0)