Abstract:Refined topological relations play an important role in spatial database quality control. Currently, there is no unified and reasonable method to represent refined line/region and line/line topological relations in two-dimensional (2D) space. In addition, the existing independent line/region and line/line models have some drawbacks such as incomplete type discrimination and too many topological invariants. In this paper, a refined line/region and line/line topological relations are represented uniformly by the sequence, dimension, and topological type of the intersection components. To make the relevant definitions conform to the traditional cognitions in 2D Euclidean space, the (simple) spatial object is defined based on manifold topology, and the spatial intersection components are defined based on the whole-whole object intersection set. Then the topological invariant of node degree is introduced, and the adjacent point kinds (e.g., “Null”, “On”, “In”, and “Out”) are defined to distinguish the intersection component types. Excluding impossible and symmetrical types, 29 types of intersection-lines (including 21 between lines/regions and 8 between lines/lines), and 6 types of intersection-points (including 2 between lines/regions and 4 between lines/lines) are classified. On this basis, a node degree-based whole-whole object intersection sets (N-WWIS) model for refined line/region and line/line topological relations is presented, and it can be combined with the Euler number-based whole object intersection and difference (E-WID) model (coarse level) to form a hierarchical representation method of topological relations. Furthermore, a prototype system based on the N-WWIS model for automatic topological integrity checking is developed and some evaluation experiments are conducted with OpenStreetMap (OSM) data is presented based on the classification of intersection components. The experimental results show that the N-WWIS model will enable the geographic information systems (GIS) community to develop automated topological conflict checking and dealing tools for spatial data updates and quality control.

Detailed Topological Relation Model of Directed Line Objects

Topological relations between directed lines and simple geometries

A Refined Lines/Regions and Lines/Lines Topological Relations Model Based on Whole-Whole Objects Intersection Components

Representation, Reasoning and Similar Matching for Detailed Topological Relations with DTString

A Qualitative Description Model of Detailed Direction Relations

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

A Node-degree Based Line/Polygon Topological Relationship Refinement Model and Its Application

The Refined Calculation Method of Topological Relationships between Line Objects

Representation for Topological Relations of Four Simple Regions

Modeling the Scale Dependences of Topological Relations Between Lines and Regions Induced by Reduction of Attributes

A Model for Representing Topological Relations Between Regions with Holes

Spatio-Temporal Topological Relation Modeling of Moving Objects

Asymmetrical representation of topological relationships

A model for combining topological and directional relations

The Division of Connected Domains and Determination of the Neighbor Relationship based on Engineering Drawing

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

Application of Point Set Topology in the Description of Topological Relations

A new model for topological relations between convex regions.

Topological Relations Between Vague Objects in Discrete Space Based on Rough Model.

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

SOM: A Novel Model for Defining Topological Line-Region Relations