Historical Background
Starting from the 1990s, a number of formal models for qualitative spatial reasoning (QSR) were developed mainly based on topological and direction/orientation relations. Such models emphasized qualitative aspects by opposition to metric aspects based on Euclidean geometry. However, there was a gap to be filled to cover many other spatial relations that can be studied by considering geometric aspects that are in between topology and metrics. Projective geometry is more restrictive than topology, since it preserves the collinearity between three points, but more general than Euclidean geometry, since it disregards metric properties and is independent from Euclid’s parallel axiom. Projective geometry can be used to build a comprehensive model that covers intermediate relations between topology and metrics. The appropriateness of projective geometry is supported by studies in cognitive science, such as in Piaget’s work on the cognitive development of children...
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bartie P, Clementini E, Reitsma F (2013) A qualitative model for describing the arrangement of visible cityscape objects from an egocentric viewpoint. Comput Environ Urban Syst 38:21–34
Billen R, Clementini E (2005) Semantics of collinearity among regions. In: Meersman R, Tari Z, Herrero P (eds) On the move to meaningful internet systems 2005: OTM workshops – 1st international workshop on semantic-based geographical information systems (SeBGIS’05), Agia Napa, 31 Oct–4 Nov 2005. Lecture Notes in Computer Science, vol 3762. Springer, Berlin, pp 1066–1076
Clementini E (2008) Projective relations on the sphere. In: Song I-Y (ed) advances in conceptual modeling – challenges and opportunities – ER 2008 workshops – 2nd international workshop on semantic and conceptual issues in GIS (SeCoGIS 2008). Lecture Notes in Computer Science, vol 5232. Springer, Berlin/Heidelberg, pp 313–322
Clementini E (2013) Directional relations and frames of reference. GeoInformatica 17(2):235–255
Clementini E, Billen R (2006) Modeling and computing ternary projective relations between regions. IEEE Trans Knowl Data Eng 18(6):799–814
Clementini E, Skiadopoulos S, Billen R, Tarquini F (2010) A reasoning system of ternary projective relations. IEEE Trans Knowl Data Eng 22(2):161–178
Cohn AG, Renz J (2007) Qualitative spatial representation and reasoning. In: Harmelen FV, Lifschitz V, Porter B (eds) Handbook of knowledge representation, vol 1. Elsevier, Amsterdam/Boston, pp 551–596
Cui Z, Cohn AG, Randell DA (1993) Qualitative and topological relationships in spatial databases. In: Abel DJ, Ooi BC (eds) Advances in spatial databases – third international symposium, SSD’93. Lecture Notes in Computer Science, vol 692. Springer, Berlin, pp 296–315
Denis M (1997) The description of routes: a cognitive approach to the production of spatial discourse. Cah Psychol Cogn 16(4):409–458
Düntsch I, Wang H, McCloskey S (2001) A relation-algebraic approach to the region connection calculus. Theor Comput Sci 255(1–2):63–83
Egenhofer MJ, Herring JR (1990) Categorizing binary topological relationships between regions, lines, and points in geographic databases. Department of Surveying Engineering, University of Maine, Orono
Fogliaroni P, Clementini E (2015) Modeling visibility in 3D space: a qualitative frame of reference. In: Breunig M, Al-Doori M, Butwilowski E, Kuper PV, Benner J, Haefele KH (eds) 3D geoinformation science: the selected papers of the 3D GeoInfo 2014, vol LNG&C. Springer, Berlin, pp 243–258
Fogliaroni P, Wallgrün JO, Clementini E, Tarquini F, Wolter D (2009) A qualitative approach to localization and navigation based on visibility information. In: Stewart Hornsby K, Claramunt C, Denis M, Ligozat G (eds) Spatial information theory, 9th international conference, COSIT 2009, Aber Wrac’h, Sept 2009. Lecture Notes in Artificial Intelligence, vol 5756. Springer, Berlin, pp 312–329
Freksa C (1992) Using orientation information for qualitative spatial reasoning. In: Frank AU, Campari I, Formentini U (eds) Theories and methods of spatio-temporal reasoning in geographic space – international conference GIS – from space to territory: theories and methods of spatio-temporal reasoning, Pisa, 21–23 Sept 1992. Lecture Notes in Computer Science, vol 639. Springer, Berlin, pp 162–178
Goyal R, Egenhofer MJ (1997) The direction-relation matrix: a representation of direction relations for extended spatial objects. In: UCGIS annual assembly and summer retreat, Bar Harbor
Kuipers BJ (2000) The spatial semantic hierarchy. Artif Intell 119:191–233
Ligozat G (2001) When tables tell it all: qualitative spatial and temporal reasoning based on linear orderings. In: Montello DR (ed) Spatial information theory: foundations of geographic information science. Proceedings of the 5th international conference, COSIT 2001, Morro Bay, 19–23 Sept 2001. Lecture Notes in Computer Science, vol 2205. Springer, Berlin, pp 60–75
Liu X, Shekhar S, Chawla S (2003) Object-based directional query processing in spatial databases. IEEE Trans Knowl Data Eng 15(2):295–304
Piaget J, Inhelder B (1947) La représentation de l’espace chez l’enfant. Presses Universitaires de France, Paris
Worboys M, Duckham M, Kulik L (2004) Commonsense notions of proximity and direction in environmental space. Spat Cogn Comput 4(4):285–312
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this entry
Cite this entry
Clementini, E., Billen, R. (2017). Projective Relations. In: Shekhar, S., Xiong, H., Zhou, X. (eds) Encyclopedia of GIS. Springer, Cham. https://doi.org/10.1007/978-3-319-17885-1_1540
Download citation
DOI: https://doi.org/10.1007/978-3-319-17885-1_1540
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-17884-4
Online ISBN: 978-3-319-17885-1
eBook Packages: Computer ScienceReference Module Computer Science and Engineering