A Design of Topological Predicates for Complex Crisp and Fuzzy Regions
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.
- P. A. Burrough and A. U. Frank, editors. Geographic Objects with Indeterminate Boundaries. GISDATA Series, vol. 2. Taylor & Francis, 1996.Google Scholar
- E. Clementini and P. Di Felice. An Algebraic Model for Spatial Objects with Indeterminate Boundaries, pages 153–169. In Burrough and Frank , 1996.Google Scholar
- D. Dubois and M.-C. Jaulent. A General Approach to Parameter Evaluation in Fuzzy DigitalPictures. Pattern Recognition Letters, pages 251–259, 1987.Google Scholar
- 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
- 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
- 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
- S. Gaal. Point Set Topology. Academic Press, 1964.Google Scholar
- 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
- M. Schneider. Modelling Spatial Objects with Undetermined Boundaries Using the Realm/ROSE Approach, pages 141–152. In Burrough and Frank , 1996.Google Scholar
- 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
- 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
- M. Schneider. Finite Resolution Crisp and Fuzzy Spatial Objects. In Int. Symp. on Spatial Data Handling, pages 5a.3–17, 2000.Google Scholar