Abstract
This paper introduces a relative adjacency operator that characterises mutual relationships between regions in a pseudo-partition. The relative adjacency is computerised from the dual graph of a spatial pseudo-partition. It is flexible enough to reflect different degrees and clusters of relative adjacencies by minimising or maximising the effect of neighbouring and remote regions. The properties of the relative adjacency are illustrated by some canonical examples and a case study.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Cohn, A.G.: Qualitative spatial representation and reasoning techniques. In: KI 1997. Lecture Notes in Computer Science(LNAI), vol. 1303, pp. 1–30. Springer, Heidelberg (1997)
Pullar, D.V., Egenhofer, M.J.: Towards the defaction and use of topological relations among spatial objects. In: Proceedings of the 3rd International Symposium on Spatial Data Handling, pp. 225–242. IGU, Colombus (1988)
Egenhofer, M.: Reasoning about binary topological relations. In: Günther, O., Schek, H.-J. (eds.) SSD 1991. LNCS, vol. 525, pp. 143–160. Springer, Heidelberg (1991)
Randell, D.A., Cui, Z., Cohn, A.G.: A spatial logic based on regions and connection. In: Proceedings of the 3rd International Conference on Knowledge Representation and Reasoning, Cambridge, Massachusetts, pp. 165–176 (1992)
Clementini, E., Di Felice, P., Van Oosterom, O.: A small set of topological relationships suitable for end-user interaction. In: Abel, D.J., Ooi, B.-C. (eds.) SSD 1993. LNCS, vol. 692, pp. 277–295. Springer, Heidelberg (1993)
Cui, Z., Cohn, A.G., Randell, D.A.: Qualitative and topological relationships in spatial databases. In: Abel, D.J., Ooi, B.C. (eds.) SSD 1993. LNCS, vol. 692, pp. 296–315. Springer, Heidelberg (1993)
Freksa, C.: Using orientation information for qualitative spatial reasoning. In: Frank, A.U., Formentini, U., Campari, I. (eds.) GIS 1992. LNCS, vol. 639, pp. 162–178. Springer, Heidelberg (1992)
Frank, A.U.: Qualitative spatial reasoning: cardinal directions as an example. International Journal of Geographical Information Systems 10(3), 269–290 (1996)
Sharma, J.: Integrated Spatial Reasoning in GIS: Combining Topology and Direction. PhD Thesis, Department of Spatial Information Science and Engineering, University of Maine, Orono, ME (1996)
Papadias, D., Egenhofer, M.J.: Algorithms for hierarchical spatial reasoning. Geoinformatica 1(3), 251–273 (1997)
Goyal, R.K., Egenhofer, M.J.: Consistent queries over cardinal directions across different levels of detail. In: Tjoa, A.M., Wagner, R., Al-Zobaidie, A. (eds.) 11th International Workshop on Database and Expert Systems Applications, Greenwich, UK, pp. 876–880 (2000)
Robinson, A.H., Sale, R.D., Morrison, J.L., Muehrcke, P.C.: Elements of Cartography, 5th edn. John Wiley & Sons, New York (1984)
Frank, A.U., Volta, G.S., Gahegan, M.: Formalisation of families of categorical coverages. International Journal of Geographical Information Systems, Taylor and Francis (1997)
Erwig, M., Schneider, M.: Formalisation of advanced map operations. In: 9th Symp. on spatial data handling, vol. 8a, pp. 3–17 (2000)
Gustafson, E.J., Parker, G.R.: Relationships between land-cover proportion and indices of landscape spatial pattern. Landscape Ecology 7, 101–110 (1992)
Schumaker, N.H.: Using landscape indices to predict habitat connectivity. Ecology 77, 1210–1225 (1996)
Haynes, K.E., Fotheringham, A.S.: Gravity and Spatial Interaction Models. Scientific Geography Series. Sage, Newbury Park (1984)
Odland, J.: Spatial Autocorrelation. Scientific Geography Series. Sage, Newbury Park (1988)
Anselin, L., Getis, A.: Spatial statistical analysis and geographic information systems. The Annals of Regional Science 26, 19–33 (1992)
Getis, A., Ord, J.K.: The analysis of spatial association by use of distance statistics. Geographical Analysis 24(3), 206 (1992)
Hillier, B., Hanson, J.: The Social Logic of Space. Cambridge University Press, Cambridge (1984)
Watts, D.J., Strogatz, S.H.: Collective dynamics of small-world networks. Nature 393, 440–442 (1998)
Hou, J., Zhang, Y.: A matrix approach for hierarchical web page clustering based on hyperlinks. In: Huang, B., et al. (eds.) Proceedings of the 3rd Int. Conf. on Web Information Systems Engineering (workshops), pp. 207–216. IEEE Press, Singapore (2002)
Worboys, M.: Metrics and topologies for geographic space. In: Kraak, M.J., Molenaar, M. (eds.) Advances in GIS Research II, pp. 365–375. Taylor and Francis, Abington (1996)
Golledge, R.G., Hubert, L.J.: Some comments on non-Euclidean mental maps. Environment and Planning A 14, 107–118 (1982)
Clementini, E., Di Felice, P., Hernandez, D.: Qualitative representation of positional information. Artificial Intelligence 95(2), 317–356 (1997)
Klir, G.J., Yuan, B.: Fuzzy Sets and Fuzzy Logic: Theory and Applications. Prentice Hall, Englewood Cliffs (1995)
Tobler, W.R.: A computer model simulating urban growth in the Detroit region. Economic Geography 46, 234–240 (1970)
Duckham, M., Worboys, M.F.: Computational structure in three-valued nearness relations. In: Montello, D.R. (ed.) COSIT 2001. LNCS, vol. 2205, pp. 76–91. Springer, Heidelberg (2001)
Robinson, V.B.: Interactive machine acquisition of a fuzzy spatial relation. Computers and Geoscience 16(6), 857–872 (1990)
Frank, A.U.: Qualitative spatial reasoning about distances and directions in geographic space. Journal of Visual Languages and Computing 3, 343–371 (1992)
Gahegan, M.: Proximity operators for qualitative spatial reasoning, Spatial Information Theory: A theoretical Basis for GIS. In: Frank, A.U., Kuhn, W. (eds.) COSIT 1995. LNCS, vol. 988, pp. 31–44. Springer, Heidelberg (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Béra, R., Claramunt, C. (2003). Relative Adjacencies in Spatial Pseudo-Partitions. In: Kuhn, W., Worboys, M.F., Timpf, S. (eds) Spatial Information Theory. Foundations of Geographic Information Science. COSIT 2003. Lecture Notes in Computer Science, vol 2825. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39923-0_14
Download citation
DOI: https://doi.org/10.1007/978-3-540-39923-0_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20148-9
Online ISBN: 978-3-540-39923-0
eBook Packages: Springer Book Archive