Abstract
We discuss the correspondence of two qualitative spatial representations: PLCA and maptree. They can provide a topological configuration of a space with finer granularity by depicting the construction of a figure using points and lines. We define conversions between these two representations to show that they have the same granularity level of expression. We also investigate preservation of planarity on the conversions.
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
Similar content being viewed by others
Notes
- 1.
We use this notation to coincide with the one in maptree. Although, in PLCA, \(l^{+}\) and \(l^{-}\) are used to show the directions of a line.
References
Cohn A, Renz J (2007) Handbook of knowledge representation, chapter 13. In: Qualitative spatial reasoning, pp 551–596. Elsevier
Lewis JA, Dube MP, Egenhofer MJ (2013) The topology of spatial scenes in \({\mathbb{R}}\). In: COSIT13, pp 495–515. LNCS 8116, Springer
Ligozat G (2013) Qualitative spatial and temporal reasoning, Wiley
Randell D, Cui C, Cohn A (1992) A spatial logic based on regions and “Connection”. KR1992 165–176
Takahashi K, Moriguchi S, Goto M (2016) Formalization of a surface subdivision allowing a region with holes without coordinates. ADG2016 190–207
Takahashi K, Sumitomo T (2007) The qualitative treatment of spatial data. Int J Artif Intel Tools 16(4):661–682
Worboys M (2012) The maptree: a fine-grained representation of space. GIScience 2012, pp 298–310. LNCS 7478, Springer
Worboys M (2013) Using maptrees to characterize topological change. COSIT13, pp 74–90. LNCS 8116, Springer
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Takahashi, K. (2018). Correspondence Between PLCA and Maptree: Representations of a Space Configuration. In: Fogliaroni, P., Ballatore, A., Clementini, E. (eds) Proceedings of Workshops and Posters at the 13th International Conference on Spatial Information Theory (COSIT 2017). COSIT 2017. Lecture Notes in Geoinformation and Cartography. Springer, Cham. https://doi.org/10.1007/978-3-319-63946-8_24
Download citation
DOI: https://doi.org/10.1007/978-3-319-63946-8_24
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-63945-1
Online ISBN: 978-3-319-63946-8
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)