A Design of Topological Predicates for Complex Crisp and Fuzzy Regions

  • Markus Schneider
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2224)


For a long time topological predicates between spatial objects have been a main area of research on spatiald ata handling, reasoning, and query languages. But these predicates still suffer from two main restrictions: first, they are only applicable to simplified abstractions of spatial objects like single points, continuous lines, and simple regions, as they occur in systems like current geographical information systems and spatial database systems. Since these abstractions are usually not suficient to cope with the complexity of geographic reality, their generalization is needed which especially has influence on the nature and definition of their topological relationships. This paper gives a formal definition of complex crisp regions, which may consist of several components and which may have holes, and it especially shows how topologicalpre dicates can be defined on them. Second, topological predicates so far only operate on crisp but not on fuzzy spatial objects which occur frequently in geographical reality. Based on complex crisp regions, this paper gives a definition of their fuzzy counterparts and shows how topological predicates can be defined on them.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    D. Altman. Fuzzy Set Theoretic Approaches for Handling Imprecision in Spatial Analysis. Int. Journal of Geographical Information Systems, 8(3):271–289, 1994.CrossRefGoogle Scholar
  2. [2]
    P. A. Burrough and A. U. Frank, editors. Geographic Objects with Indeterminate Boundaries. GISDATA Series, vol. 2. Taylor & Francis, 1996.Google Scholar
  3. [3]
    E. Clementini, P. Di Felice, and G. Califano. Composite Regions in Topological Queries. Information Systems, 20(7):579–594, 1995.CrossRefGoogle Scholar
  4. [4]
    E. Clementini and P. Di Felice. An Algebraic Model for Spatial Objects with Indeterminate Boundaries, pages 153–169. In Burrough and Frank [2], 1996.Google Scholar
  5. [5]
    D. Dubois and M.-C. Jaulent. A General Approach to Parameter Evaluation in Fuzzy DigitalPictures. Pattern Recognition Letters, pages 251–259, 1987.Google Scholar
  6. [6]
    M. J. Egenhofer. A Formal Definition of Binary Topological Relationships. In 3rd Int. Conf. on Foundations of Data Organization and Algorithms, LNCS 367, pages 457–472. Springer-Verlag, 1989.Google Scholar
  7. [7]
    M.J. Egenhofer, E. Clementini, and P. Di Felice. Topological Relations between Regions with Holes. Int. Journal of Geographical Information Systems, 8(2):128–142, 1994.Google Scholar
  8. [8]
    M. Erwig and M. Schneider. Vague Regions. In 5th Int. Symp. on Advances in Spatial Databases, LNCS 1262, pages 298–320. Springer-Verlag, 1997.Google Scholar
  9. [9]
    S. Gaal. Point Set Topology. Academic Press, 1964.Google Scholar
  10. [10]
    R. H. Güting and M. Schneider. Realms: A Foundation for Spatial Data Types in Database Systems. In 3rd Int. Symp. on Advances in Spatial Databases, LNCS 692, pages 14–35. Springer-Verlag, 1993.Google Scholar
  11. [11]
    M. Schneider. Modelling Spatial Objects with Undetermined Boundaries Using the Realm/ROSE Approach, pages 141–152. In Burrough and Frank [2], 1996.Google Scholar
  12. [12]
    M. Schneider. Spatial Data Types for Database Systems — Finite Resolution Geometry for Geographic Information Systems, volume LNCS 1288. Springer-Verlag, Berlin Heidelberg, 1997.Google Scholar
  13. [13]
    M. Schneider. Uncertainty Management for SpatialDa ta in Databases: Fuzzy SpatialDa ta Types. In 6th Int. Symp. on Advances in Spatial Databases, LNCS 1651, pages 330–351. Springer-Verlag, 1999.Google Scholar
  14. [14]
    M. Schneider. Finite Resolution Crisp and Fuzzy Spatial Objects. In Int. Symp. on Spatial Data Handling, pages 5a.3–17, 2000.Google Scholar
  15. [15]
    R. B. Tilove. Set Membership Classifition: A Unified Approach to Geometric Intersection Problems. IEEE Trans. on Computers, C-29:874–883, 1980.CrossRefMathSciNetGoogle Scholar
  16. [16]
    M. Worboys. Imprecision in Finite Resolution Spatial Data. GeoInformatica, 2(3):257–279, 1998.CrossRefGoogle Scholar
  17. [17]
    L. A. Zadeh. Fuzzy Sets. Information and Control, 8:338–353, 1965.zbMATHCrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Markus Schneider
    • 1
  1. 1.Praktische Informatik IVFernUniversität HagenHagenGermany

Personalised recommendations