ISSN 1000-1239 CN 11-1777/TP

• Paper • Previous Articles     Next Articles

A Hierarchical Topological Relations Model of Fuzzy Raster Regions

Yu Qiangyuan, Liu Dayou, and Wang Shengsheng   

  1. (College of Computer Science and Technology, Jilin University, Changchun 130012)(Key Laboratory for Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun 130012)
  • Online:2005-07-15

Abstract: The modeling of topological relations between spatial regions is a primary topic in spatial reasoning, geographic information systems (GIS) and spatial databases. In many geographical applications spatial regions do not always have homogeneous interiors and sharply defined boundaries, but frequently their interiors and boundaries are fuzzy. Recently, representing fuzzy spatial regions and modeling the topological relations between them plays an increasingly important theory and application role. Based on the characteristics of fuzzy regions in raster data model and the requirement of topological relations analysis in applications, a hierarchical topological relations model is proposed. The model can determine the topological relation between fuzzy raster regions on multiple levels with the values of three predications. When predicates are evaluated within two values, it can deal with crisp raster regions as a specific case and there are 5 ossible cases of topological relations. When predicates are evaluated within three values, there are 27 possible cases. There are 51 possible cases when predicates are evaluated within six values. In practical applications, the model can analyze topological relations of fuzzy raster regions according to the existing facts and the requirement. The model is wieldy in practical applications and achieves satisfactory results.

Key words: topological relations, fuzzy raster regions, hierarchical model, spatial reasoning