A Design of Topological Predicates for Complex Crisp and Fuzzy Regions

Markus Schneider

Praktische Informatik IV, Fernuniversität Hagen, D-58084 Hagen, Germany

Abstract: For a long time topological predicates between spatial objects have been a main area of research on spatial data 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 sufficient 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 topological predicates 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.

Published: 20th Int. Conf. on Conceptual Modeling (ER), 2001