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.

Multidimensional-unified Topological Relations Computation: a Hierarchical Geometric Algebra-Based Approach.

Geometric Algebra Model for Geometry‐oriented Topological Relation Computation

An Unified CGA-Based Formal Expression of Spatio-Temporal Topological Relations for Computation and Analysis of Geographic Objects

Geometric Algebra Method for Multidimensionally-Unified GIS Computation

Unified Spatial Intersection Algorithms Based on Conformal Geometric Algebra

Asymmetrical representation of topological relationships

Calculation for Multidimensional Topological Relations in 3D Cadastre Based on Geometric Algebra.

Detailed Model of Topological and Metric Relationships Between a Line and Region

Computation of Topological Relations Between Cadastral Objects Based on Euler-number

Geometric Algebra for Multidimension-Unified Geographical Information System

A 3d Topology Model For Multiple Topological Representations Based On Combinatorial Maps

A 27-Intersection Model for Representing Detailed Topological Relations Between Spatial Objects in Two-Dimensional Space

Geometric Algebra-Based Construction and Implementation Methods for Multidimension-Unified GIS

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

Topological relationships calculation for 3D curves data set based on monotone chains

Tree-Based Representation and Computation of Spatial Relations of Topographic Contour Lines

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

A Topological Analysis Method for 3D Geo-Entities Structured as Hexahedron Tessellations

Modeling Topological Relations Between Fuzzy Spatiotemporal Regions over Time.

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

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