Skip to main content
SpringerLink
Log in

Relative Adjacencies in Spatial Pseudo-Partitions

  • Conference paper
Spatial Information Theory. Foundations of Geographic Information Science (COSIT 2003)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2825))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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)

    Google Scholar 

  2. 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)

    Google Scholar 

  3. 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)

    Google Scholar 

  4. 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)

    Google Scholar 

  5. 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)

    Google Scholar 

  6. 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)

    Google Scholar 

  7. 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)

    Google Scholar 

  8. Frank, A.U.: Qualitative spatial reasoning: cardinal directions as an example. International Journal of Geographical Information Systems 10(3), 269–290 (1996)

    Google Scholar 

  9. 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)

    Google Scholar 

  10. Papadias, D., Egenhofer, M.J.: Algorithms for hierarchical spatial reasoning. Geoinformatica 1(3), 251–273 (1997)

    Article  Google Scholar 

  11. 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)

    Google Scholar 

  12. Robinson, A.H., Sale, R.D., Morrison, J.L., Muehrcke, P.C.: Elements of Cartography, 5th edn. John Wiley & Sons, New York (1984)

    Google Scholar 

  13. Frank, A.U., Volta, G.S., Gahegan, M.: Formalisation of families of categorical coverages. International Journal of Geographical Information Systems, Taylor and Francis (1997)

    Google Scholar 

  14. Erwig, M., Schneider, M.: Formalisation of advanced map operations. In: 9th Symp. on spatial data handling, vol. 8a, pp. 3–17 (2000)

    Google Scholar 

  15. Gustafson, E.J., Parker, G.R.: Relationships between land-cover proportion and indices of landscape spatial pattern. Landscape Ecology 7, 101–110 (1992)

    Article  Google Scholar 

  16. Schumaker, N.H.: Using landscape indices to predict habitat connectivity. Ecology 77, 1210–1225 (1996)

    Article  Google Scholar 

  17. Haynes, K.E., Fotheringham, A.S.: Gravity and Spatial Interaction Models. Scientific Geography Series. Sage, Newbury Park (1984)

    Google Scholar 

  18. Odland, J.: Spatial Autocorrelation. Scientific Geography Series. Sage, Newbury Park (1988)

    Google Scholar 

  19. Anselin, L., Getis, A.: Spatial statistical analysis and geographic information systems. The Annals of Regional Science 26, 19–33 (1992)

    Article  Google Scholar 

  20. Getis, A., Ord, J.K.: The analysis of spatial association by use of distance statistics. Geographical Analysis 24(3), 206 (1992)

    Google Scholar 

  21. Hillier, B., Hanson, J.: The Social Logic of Space. Cambridge University Press, Cambridge (1984)

    Google Scholar 

  22. Watts, D.J., Strogatz, S.H.: Collective dynamics of small-world networks. Nature 393, 440–442 (1998)

    Article  Google Scholar 

  23. 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)

    Google Scholar 

  24. 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)

    Google Scholar 

  25. Golledge, R.G., Hubert, L.J.: Some comments on non-Euclidean mental maps. Environment and Planning A 14, 107–118 (1982)

    Article  Google Scholar 

  26. Clementini, E., Di Felice, P., Hernandez, D.: Qualitative representation of positional information. Artificial Intelligence 95(2), 317–356 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  27. Klir, G.J., Yuan, B.: Fuzzy Sets and Fuzzy Logic: Theory and Applications. Prentice Hall, Englewood Cliffs (1995)

    MATH  Google Scholar 

  28. Tobler, W.R.: A computer model simulating urban growth in the Detroit region. Economic Geography 46, 234–240 (1970)

    Article  Google Scholar 

  29. 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)

    Google Scholar 

  30. Robinson, V.B.: Interactive machine acquisition of a fuzzy spatial relation. Computers and Geoscience 16(6), 857–872 (1990)

    Article  Google Scholar 

  31. Frank, A.U.: Qualitative spatial reasoning about distances and directions in geographic space. Journal of Visual Languages and Computing 3, 343–371 (1992)

    Article  Google Scholar 

  32. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Naval Academy Research Institute, Lanvéoc-Poulmic, BP 600, 29240, Brest Naval, France

    Roderic Béra & Christophe Claramunt

Authors
  1. Roderic Béra
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Christophe Claramunt
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Austrian Research Centers Department of Information Technology and Telematics,  

    Walter Kuhn

  2. Department of Spatial Information Science and Engineering, University of Maine, 04473, Orono, ME, USA

    Michael F. Worboys

  3. Department of Geography, University of Zürich,  

    Sabine Timpf

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation