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.

A Study on Topological Reconstruction of GIS Vector Data Based on Grid Index

Study on the Organization Model for Vector Data Based on Global Subdivision Grid

Study on Quick Algorithm for Generating Regular Grid DTM

An Automatic3D Vector Data Creation Algorithm Based on Topology of Section

A Grid-Aided and STR-Tree-based Algorithm for Partitioning Vector Data

Research on the Analysis and Statistic of Geographical Conditions Based on the Strategy of "grid Index + MapReduce"

Algorithm for Generating Regular Grid DTM Based on the Spatial Index

Topological Data Modelling for 3D GIS

A Method for Solving GIS Interlinked Graphic Editing Under the Non-topology Relation

Study on calculating the optimal grid size of GIS grid intersection

An Algorithm for Building Full Topology Based on GDF4.0

A Spatial Grid Index Based on Inverted Index and Its Query Method

Digital Topology and the Application to GIS

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

DEM Data Quality Detecting Based on Spatial Index

The Algorithm of Automatic Acquisition of View Outline Information Based on Topological Mapping

Preliminary studies on contour tree-based topographic data mining

Topology Analyzing Method for Rural Power Distribution Network Based on GIS

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

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

A spatial overlay analysis method for three-dimensional vector polyhedrons