Next Article in Journal
Simulation of the Urban Jobs–Housing Location Selection and Spatial Relationship Using a Multi-Agent Approach
Next Article in Special Issue
Deep Learning-Based Generation of Building Stock Data from Remote Sensing for Urban Heat Demand Modeling
Previous Article in Journal
Understanding the Correlation between Landscape Pattern and Vertical Urban Volume by Time-Series Remote Sensing Data: A Case Study of Melbourne
Previous Article in Special Issue
Opportunities and Challenges of Geospatial Analysis for Promoting Urban Livability in the Era of Big Data and Machine Learning
Article

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

by 1,2, 1,2, 1,2,*, 1,2 and 1,2
1
School of Geosciences and Info-Physics, Central South University, Changsha 410083, China
2
Key Laboratory of Metallogenic Prediction of Nonferrous Metals and Geological Environment Monitoring Ministry, Central South University, Ministry of Education, Changsha 410083, China
*
Author to whom correspondence should be addressed.
ISPRS Int. J. Geo-Inf. 2021, 10(1), 15; https://0-doi-org.brum.beds.ac.uk/10.3390/ijgi10010015
Received: 13 November 2020 / Revised: 25 December 2020 / Accepted: 31 December 2020 / Published: 6 January 2021
(This article belongs to the Special Issue Geodata Science and Spatial Analysis in Urban Studies)
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. View Full-Text
Keywords: refined topological relations; node degree; intersection components; conflict checking refined topological relations; node degree; intersection components; conflict checking
Show Figures

Figure 1

MDPI and ACS Style

Zhou, X.; He, H.; Hou, D.; Li, R.; Zheng, H. A Refined Lines/Regions and Lines/Lines Topological Relations Model Based on Whole-Whole Objects Intersection Components. ISPRS Int. J. Geo-Inf. 2021, 10, 15. https://0-doi-org.brum.beds.ac.uk/10.3390/ijgi10010015

AMA Style

Zhou X, He H, Hou D, Li R, Zheng H. A Refined Lines/Regions and Lines/Lines Topological Relations Model Based on Whole-Whole Objects Intersection Components. ISPRS International Journal of Geo-Information. 2021; 10(1):15. https://0-doi-org.brum.beds.ac.uk/10.3390/ijgi10010015

Chicago/Turabian Style

Zhou, Xiaoguang, Hongyuan He, Dongyang Hou, Rui Li, and Heng Zheng. 2021. "A Refined Lines/Regions and Lines/Lines Topological Relations Model Based on Whole-Whole Objects Intersection Components" ISPRS International Journal of Geo-Information 10, no. 1: 15. https://0-doi-org.brum.beds.ac.uk/10.3390/ijgi10010015

Find Other Styles
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop