A Discrete Model for Topological Relationships between Uncertain Spatial Objects

  • Erlend Tøssebro
  • Mads Nygård
Conference paper


Even though the positions of objects may be uncertain, one may know some topological information about them. In this paper, we develop a new model for storing topological relationships in uncertain spatial data. It is intended to be the equivalent of such representations as the Node-Arc-Area representation but for spatial objects with uncertain positions.


Uncertain spatial data topology node-arc-area 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Bjørke JT (2003) Topological relations between fuzzy regions: derivation of verbal terms. Accepted for publication in Fuzzy sets and Systems.Google Scholar
  2. Clementini E and Di Felice P (1996) An Algebraic Model for Spatial Objects with Indeterminate Boundaries. In Geographic Objects with Indeterminate Boundatries, GISDATA series vol. 2, Taylor & Francis, pp. 155–169.Google Scholar
  3. Clementini E, and Di Felice P (1997) Approximate Topololgical Relations. International Journal of Approximate Reasoning, 16, pp. 173–204.CrossRefGoogle Scholar
  4. Cohn AG and Gotts NM (1996) The ‘Egg-Yolk’ Representation of Regions with Indeterminate Boundaries. In Geographic Objects with Indeterminate Boundaries, GISDATA series vol. 2, Taylor & Francis, pp. 171–187.Google Scholar
  5. Cobb MA and Petry FE (1998) Modeling Spatial Relationships within a Fuzzy Framework. In Journal of the American Society for Information Science, 49(3), pp. 253–266.CrossRefGoogle Scholar
  6. Molenaar M (1998) An Introduction to the Theory of Spatial Object Modelling for GIS. (Taylor & Francis).Google Scholar
  7. Plewe B (2002) The Nature of Uncertainty in Historical Geographic Information. Transactions in GIS, 6(4), pp. 431–456.CrossRefGoogle Scholar
  8. Roy AJ and Stell JG (2001) Spatial Relations between Indeterminate Regions. Accepted for publication in International Journal of Approximate Reasoning, 27(3), pp.205–234.CrossRefGoogle Scholar
  9. Schneider M (2001) Fuzzy Topological Predicates, Their Properties, and Their Integration into Query Languages. In Proceedings of the 9th ACM Symposium on Geographic Information Systems (ACM GIS), pp. 9–14.Google Scholar
  10. Tøssebro E and Nygård M (2002a) An Advanced Discrete Model for Uncertain Spatial Data. In Proceedings of the 3rd International Conference on Web-Age Information Management (WAIM), pp. 37–51.Google Scholar
  11. Tøssebro E and Nygård M (2002b) Abstract and Discrete models for Uncertain Spatiotemporal Data. Poster presentation at 14th International Conference on Scientific and Statistical Database Management (SSDBM). An abstract on page 240 of the proceedings.Google Scholar
  12. Winter S (2000) Uncertain Topological Relations between Imprecise Regions. International Journal of Geographical Information Science, 14(5), pp. 411–430.CrossRefGoogle Scholar
  13. Worboys M (1995) GIS: A Computing Perspective. (Taylor & Francis).Google Scholar
  14. Zhan FB (1998) Approximate analysis of binary topological relations between geographic regions with indeterminate boundaries. Soft Computing, 2, pp. 28–34.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Erlend Tøssebro
    • 1
  • Mads Nygård
    • 1
  1. 1.Department of Computer ScienceNorwegian University of Science and TechnologyTrondheimNorway

Personalised recommendations