Abstract
In the previous chapters, we focused on a mathematical model of maps based on mappings of infinite point sets, denoted the abstract model of maps. The abstract model is not suitable for direct implementation because of its reliance on mathematical concepts, such as infinite point sets. In this chapter, we develop a discrete model of maps based on graph theory. The discrete model uses concepts that are implementable in computer systems, but is not an implementation model in itself. In later chapters, we will develop and implementation model of maps.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
De Floriani, L., Marzano, P., Puppo, E.: Spatial queries and data models. In: Spatial Information Theory A Theoretical Basis for GIS, pp. 113–138. Springer (1993)
McKenney, M., Schneider, M.: Spatial partition graphs: A graph theoretic model of maps. In: Advances in Spatial and Temporal Databases, pp. 167–184. Springer (2007)
Viaña, R., Magillo, P., Puppo, E., Ramos, P.A.: Multi-vmap: A multi-scale model for vector maps. Geoinformatica 10(3), 359–394 (2006)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2016 Springer International Publishing AG
About this chapter
Cite this chapter
McKenney, M., Schneider, M. (2016). A Discrete Model of Maps. In: Map Framework. Springer, Cham. https://doi.org/10.1007/978-3-319-46766-5_8
Download citation
DOI: https://doi.org/10.1007/978-3-319-46766-5_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-46764-1
Online ISBN: 978-3-319-46766-5
eBook Packages: Computer ScienceComputer Science (R0)