Analysis of topological relations between fuzzy regions in a general fuzzy topological space : SDH 2002

Topological relations are one of the most fundamental properties between spatial objects. The topological relations between crisp spatial objects have been well identified. However how to formalise the topological relations between fuzzy regions needs more investigation. The paper starts from introduction of boundaries defined in the fuzzy topological space. By use of a definition formally equivalent with the boundary of a crisp set in the crisp topological space, several novel notations of the fuzzy topological space are proposed. These notations are then proved to be topological properties. In order to investigate the topological relations, a 9-intersection matrix and a 4*4 intersection matrix are formalized based on different topological parts of two fuzzy sets. For the identification of the topological relations between two fuzzy spatial objects, a simple fuzzy region is defined topologically. By use of the 9-intersection matrix, 44 relations are identified. These relations can be further decomposed by use of the 4*4 intersection matrix. Since the analysis is based on the general fuzzy topological space, the results will be more applicable for GIS modelling.

[1]  C. L. Chang,et al.  Fuzzy topological spaces , 1968 .

[2]  C. K. Wong,et al.  Fuzzy points and local properties of fuzzy topology , 1974 .

[3]  R. Lowen.  Fuzzy topological spaces and fuzzy compactness , 1976 .

[4]  James F. Allen.  Maintaining knowledge about temporal intervals , 1983, CACM.

[5]  Max J. Egenhofer,et al.  A Formal Definition of Binary Topological Relationships , 1989, FODO.

[6]  Soumitra Dutta,et al.  Topological Constraints: A Representational Framework For Approximate Spatial And Temporal Reasoning , 1991, SSD.

[7]  John R. Herring,et al.  The Mathematical Modeling of Spatial and Non-Spatial Information in Geographic Information Systems , 1991 .

[8]  Wu Guang-qing,et al.  Fuzzy boundary and characteristic properties of order-homomorphisms , 1991 .

[9]  MAX J. EGENHOFER,et al.  Point Set Topological Relations , 1991, Int. J. Geogr. Inf. Sci..

[10]  Anthony G. Cohn,et al.  A Spatial Logic based on Regions and Connection , 1992, KR.

[11]  Khaled K. A. Al-Taha,et al.  Temporal reasoning in cadastral systems , 1992 .

[12]  Max J. Egenhofer,et al.  Modelling Spatial Relations and Operations with Partially Ordered Sets , 1993, Int. J. Geogr. Inf. Sci..

[13]  E. J.,et al.  Modeling Spatial Relations and Operations with Partially Ordered Sets , 1993 .

[14]  M. Egenhofer,et al.  Assessing the Consistency of Complete and Incomplete Topological Information , 1993 .

[15]  Martien Molenaar,et al.  A Syntactic Approach for Handling the Semantics of Fuzzy Spatial Objects , 1994, AGDM.

[16]  Max J. Egenhofer,et al.  Deriving the Composition of Binary Topological Relations , 1994, J. Vis. Lang. Comput..

[17]  Max J. Egenhofer,et al.  Topological Relations Between Regions with Holes , 1994, Int. J. Geogr. Inf. Sci..

[18]  Max J. Egenhofer,et al.  On the Equivalence of Topological Relations , 1995, Int. J. Geogr. Inf. Sci..

[19]  Paul S. Fisher,et al.  Boolean and Fuzzy Regions , 1996 .

[20]  Anthony G. Cohn,et al.  Representing and Reasoning with Qualitative Spatial Relations About Regions , 1997 .

[21]  Anthony G. Cohn,et al.  A Logical Approach to Incorporating Qualitative Spatial Reasoning into GIS (Extended Abstract) , 1997, COSIT.

[22]  F. Benjamin Zhan,et al.  Topological relations between fuzzy regions , 1997, SAC '97.

[23]  Juan Tarrés,et al.  On the boundary of fuzzy sets , 1997, Fuzzy Sets Syst..

[24]  Martien Molenaar,et al.  Identification of Fuzzy Objects from Field Obseravtion Data , 1997, COSIT.

[25]  Eliseo Clementini,et al.  Approximate topological relations , 1997, Int. J. Approx. Reason..

[26]  M. Molenaar.  An Introduction To The Theory Of Spatial Object Modelling For GIS , 1998 .

[27]  Markus Schneider,et al.  Uncertainty Management for Spatial Data in Databases: Fuzzy Spatial Data Types , 1999, SSD.

[28]  M. Egenhofer.  Evaluating Inconsistencies Among Multiple Representations , 2000 .

[29]  Stephan Winter,et al.  Uncertain topological relations between imprecise regions , 2000, Int. J. Geogr. Inf. Sci..

[30]  Jun Chen,et al.  A Voronoi-based 9-intersection model for spatial relations , 2001, Int. J. Geogr. Inf. Sci..

[31]  M. Egenhofer,et al.  Point-Set Topological Spatial Relations , 2001 .

[32]  M. Fortin,et al.  Elements of Spatial Data Analysis in Ecological Assessments , 2001 .

[33]  Hui Lin,et al.  Formalizing fuzzy objects from uncertain classification results , 2001, Int. J. Geogr. Inf. Sci..

[34]  L. Zadeh.  Fuzzy Topology. I. Neighborhood Structure of a Fuzzy Point and Moore-Smith Convergence* , 2003 .