Abstract:The extended 9-intersection matrix is used to formalize topological relations between uncertain regions while it is designed to satisfy the requirements at a concept level, and to deal with the complex regions with broad boundaries (CBBRs) as a whole without considering their hierarchical structures. In contrast to simple regions with broad boundaries, CBBRs have complex hierarchical structures. Therefore, it is necessary to take into account the complex hierarchical structure and to represent the topological relations between all regions in CBBRs as a relation matrix, rather than using the extended 9-intersection matrix to determine topological relations. In this study, a tree model is first used to represent the intrinsic configuration of CBBRs hierarchically. Then, the reasoning tables are presented for deriving topological relations between child, parent and sibling regions from the relations between two given regions in CBBRs. Finally, based on the reasoning, efficient methods are proposed to compute and derive the topological relation matrix. The proposed methods can be incorporated into spatial databases to facilitate geometric-oriented applications.

Research of the representation and reasoning for topological relations between two concave regions

Representation for topological relations between a concave region and two simple regions

Representation for Topological Relations of Four Simple Regions

A Model for Representing Topological Relations Between Simple Concave Regions

A new model for topological relations between convex regions.

A Model for Representing and Reasoning of Spatial Relations Between Simple Concave Regions

Representation Model of Topological Relationship among Three Simple Regions

Representation and reasoning for topological relations between a region with broad boundaries and a simple region on the basis of RCC-8

Representation of Topological Relations Between a Hollow Region and a Simple Region

Topological relations between a region with two holes and a simple region

The Topological Relation Model Between a Double Nesting Region and a Simple Region

Efficiently Computing and Deriving Topological Relation Matrices Between Complex Regions with Broad Boundaries

A Model of Reasoning and Application for the Topological Relation Among Three Simple Regions

Intrinsic Topological Representation of Real Algebraic Surfaces

Topological Relation Representation Model Between Regions with Holes

Reasoning of Topological Relations Between Spatial Line and Region

The Computation of Topological Relations among Composite Regions with Broad Boundaries Based on Relation Matrix

Modeling Topological Relations Between Fuzzy Spatiotemporal Regions over Time.

Representation And Reasoning Of Topological Relations Between Enclave And Exclave Regions

Reasoning about topological relations between regions with broad boundaries

A model for combining topological and directional relations