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.

On Testing Topological Validity for Manifold Modeling Systems

Topology Optimization on Two-Dimensional Manifolds

Topological Data Modelling for 3D GIS

A Novel 3-D Topology Optimization Methodology Based on the Min-Cut Theorem

The Study of Non- manifold Topological Data Structure on Reconstructing Surfaces

Theory and Modeling Method of Pure Virtual Topology

Two Topological Problems and Their Solutions in Testability

Feature Validity Maintaining Based on Local Feature Recognition

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

A New Topology Optimization Methodology Based on Constraint Maximum-Weight Connected Graph Theorem

Optimization and Experimentation for 3D Topological Data Model Based on Component

Enabling 3D Topological Analysis for Building Models with Boundary Representation

Construction of Manifolds Via Compatible Sparse Representations

Topological invariants of 3-dimensional manifold with boundary by using crossed module

Survey on Manifold Construction Based on Polygonal Mesh

Topology-Consistent Design for 3D Freeform Meshes with Harmonic Interpolation.

Topology Optimization of Conformal Structures on Manifolds Using Extended Level Set Methods (X-LSM) and Conformal Geometry Theory

Topological Semantics for Lumped Parameter Systems Modeling

Anti-MANOVA on Compact Manifolds with Applications to 3D Projective Shape Analysis

The Dynamics of Deforming Manifold: A Mathematical Model

A novel quasi-smooth tetrahedral numerical manifold method and its application in topology optimization based on parameterized level-set method