Abstract:Intersection relations are important topological considerations in database update processes. The differentiation and identification of non-empty intersection relations between new updates and existing objects is one of the first steps in the automatic incremental update process for a land parcel database. The basic non-empty intersection relations are meet, overlap, cover, equal and inside, but these basic relationships cannot reflect the complex and detailed non-empty relations between a new update and the existing objects. It is therefore necessary to refine the basic non-empty topological relations to support and trigger the relevant update operations. Such relations have been refined by several researchers using topological invariants (e.g., dimension, type and sequence) to represent the intersection components. However, the intersection components often include only points and lines, and the refined types of 2-dimensional intersection components that occur between land parcels have not been defined. This study examines the refinement of non-empty relations among 2-dimensional land parcels and proposes a computation model. In this model, an entire spatial object is directly used as the operand, and two set operations (i.e., intersection (∩) and difference (\)) are applied to form the basic topological computation model. The Euler number is introduced to refine the relations with a single 2-dimensional intersection (i.e., cover, inside and overlap) and to distinguish the refined types of 2-dimensional intersection components for the relations with multiple intersections. In this study, the cover and overlap relations with single intersections between regions are refined into seven cases, and nine basic types of 2-dimensional intersection components are distinguished. A composite computation model is formed with both Euler number values and dimensional differences. In this model, the topological relations with single intersections are differentiated by the value of the dimension and the Euler number of the resulting set of the whole-object intersection and differences, whereas the relations with multiple intersections are discriminated by the value of the resulting set at a coarse level and are further differentiated by the type and sequence of the whole-object intersection component in a hierarchical manner. Based on the refined topological relations, an improved method for automatic and incremental updating of the land parcel database is presented. The effectiveness of the models and algorithms was verified by the incremental update of a land cover database. The results of this study represent a new avenue for automatic spatial data handling in incremental update processes.

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

A Euler Number-Based Topological Computation Model for Land Parcel Database Updating

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

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

Research of Cadastral Data Modelling and Database Updating Based on Spatio-temporal Process

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

The Refined Calculation Method of Topological Relationships between Line Objects

Asymmetrical representation of topological relationships

The Research of Topological Relations between Spatial Objects in 3-D Space

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

CALCULATING TOPOLOGICAL SPATIAL RELATIONS BASED ON REGION ALGEBRA: THE THINKING IN ADJACENCY RELATIONSHIP

Voronoi-based 9-Intersection Model for Topological Spatial Relations

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

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

Spatio-Temporal Topological Relation Modeling of Moving Objects

The Study On Dynamic Cadastral Coding Rules Based On Kinship Relationship

The Development and Current State of Topological Spatial Relation Describing Theory

Research of Spatial Topological Relation Model Based on GeoSOT

Topological relations between parcels

A Voronoi-Based 9-Intersection Model For Spatial Relations

Unified Spatial Intersection Algorithms Based on Conformal Geometric Algebra