Description of combined spatial relations between broad boundary regions based on rough set

Authors:
Shihong Du;Qimin Qin;Qiao Wang;Haijian Ma
Affiliations:
Institute of Remote Sensing and GIS, Peking University, Beijing, China;Institute of Remote Sensing and GIS, Peking University, Beijing, China;College of Geographical Science, Nanjing Normal University, Nanjing, China;Institute of Remote Sensing and GIS, Peking University, Beijing, China
Venue:
IDEAL'06 Proceedings of the 7th international conference on Intelligent Data Engineering and Automated Learning
Year:
2006

Citing 5
Cited 0

Iconic indexing by 2-D strings

IEEE Transactions on Pattern Analysis and Machine Intelligence
An algorithm to determine the directional relationship between arbitrarily-shaped polygons in the plane

Pattern Recognition
A spatial model for complex objects with a broad boundary supporting queries on uncertain data

Data & Knowledge Engineering
Rough Sets: Theoretical Aspects of Reasoning about Data

Rough Sets: Theoretical Aspects of Reasoning about Data
Similarity assessment for cardinal directions between extended spatial objects

Similarity assessment for cardinal directions between extended spatial objects

Quantified Score

Hi-index	0.00

Visualization

Abstract

The uncertain regions are modeled by broad boundary regions, while the description and reasoning of combined spatial relations between them are still unresolved problems. So far, the research about describing spatial relations mainly focuses on single-kind of spatial relation between simple and certain objects, rather than the combination of multi-kinds of spatial relations between uncertain regions. In addition, the uncertainty of formalizing combined spatial relations between uncertain regions is still a puzzle problem. Based on this point, the rough set theory is introduced into describing combined spatial relations between broad boundary regions. First, topological relations, exterior direction relations and detailed direction relations are approximated by a lower and an upper rough set, respectively, and then the difference set between the two sets indicates the uncertainty of spatial relations. Finally, the combination of the topological and direction relations between broad boundary regions is used to describe combined spatial relations.