Reasoning about topological relations between regions with broad boundaries

Abstract

Uncertain regions can be represented as having broad boundaries (BBRs) and their topological relations can be modeled by the extended 9-intersection. In order to satisfy the need for querying, managing, and processing BBRs, this study presents a 4-tuple representation of topological relations between BBRs, and a method in which the relations between simple regions with broad boundaries (SBBRs) are used to infer new topological information. The 4-tuple representation can distinguish the same topological relations as identified by the extended 9-intersection. Since the 4-tuple uses combinations of the basic topological relations between crisp regions to describe the relations between uncertain regions, the reasoning of topological relations between SBBRs can be obtained by combining the results of those between crisp regions. The reasoning mechanism can be used in several applications, such as to evaluate the consistency of topological relations between uncertain regions in multi-resolution spatial databases and to assess the consistency of a complete or incomplete symbolic description of a spatial scene.