Fuzzy description of topological relations II: computation methods and examples

  • Authors:
  • Shihong Du;Qiao Wang;Qiming Qin;Yipeng Yang

  • Affiliations:
  • Institute of Remote Sensing and GIS, Peking University, Beijing, China;College of Geographic Information Science, Nanjing Normal University, Nanjing, China;Institute of Remote Sensing and GIS, Peking University, Beijing, China;College of Geographic Information Science, Nanjing Normal University, Nanjing, China

  • Venue:
  • ICNC'05 Proceedings of the First international conference on Advances in Natural Computation - Volume Part III
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

The unified fuzzy 9-intersection model of topological relations can describe the uncertainty of topological relations introduced by the uncertainty of spatial data. In this article, first, the raster algorithm for computing fuzzy 9-intersection model is presented, and the vector algorithms for computing fuzzy 9-intersection model of point/point, point/line, point/region, line/line, line/region, region/region topological relations are also provided. Second, based on the software developed by us, the examples for computing fuzzy 9-intersection matrix between two crisp objects, between two fuzzy objects and between a crisp object and a fuzzy object are listed. The results and analysis show that the unified fuzzy 9-intersection model is effective to describe the uncertainty of topological relations.