Abstract:Models of spatial relations are a key component of geographical information science (GIS). Efforts have been made to formally define spatial relations. The foundation model for such a formal presentation is the 4-intersection model proposed by Egenhofer and Franzosa (1991). In this model, the topological relations between two simple spatial entities A and B are transformed into point-set topology problems in terms of the intersections of A's interior and boundary with B's interior and boundary. Later, Egenhofer and Herring (1991) extended this model to 9-intersection by addition of another element, i.e. the exterior of an entity, which is then defined as its complement. However, the use of its complement as the exterior of an entity causes the linear dependency between its interior, boundary and exterior. Thus such an extension from 4- to 9-intersection should be of no help in terms of the number of relations. This can be confirmed by the discovery of Egenhofer et al. (1993). The distinction of additional relations in the case where the co-dimension is not zero is purely due to the adoption of definitions of the interior, boundary and exterior of entities in a lower dimensional to a higher dimension of space, e.g. lines in 1-dimensional space to 2-dimensional space. With such adoption, the topological convention that the boundary of a spatial entity separates its interior from its exterior is violated. It is such a change of conventional topological properties that causes the linear dependency between these three elements of a spatial entity (i.e. the interior, boundary and exterior) to disappear, thus making the distinction of additional relations possible in such a case (i.e. the co-dimension is not zero).It has been discussed that the use of Voronoi-regions of an entity to replace its complement as its exterior in the 9-intersection model would solve the problem (i.e. violation of topological convention) or would make this model become more comprehensive. Therefore, a Voronoi-based 9-intersection model is proposed. In addition to the improvement in the theoretical aspect, the Voronoi-based 9-intersection model (V9I) can also distinguish additional relations which are beyond topological relations, such as high-resolution disjoint relations and relations of complex spatial entities. However, high-resolution disjoint relations defined by this model are not purely topological. In fact, it is a mixture of topology and metric.

K6N9-I Model: A Topological Relation Representation Model for Three Dimensional Geo-Entities in Raster Space

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

3D Digital Topological Relationship Analysis for Spatial Entity with Fuzzy Boundary.

Voronoi-based 9-Intersection Model for Topological Spatial Relations

Asymmetrical representation of topological relationships

A Voronoi-Based 9-Intersection Model For Spatial Relations

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

Spatial Topological Relationships: an Overview and Analysis

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

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

A Spatial Topological Relation Model for Discrete Space

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

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

Qualitative Representative of Topological Relations and Direction Relations of Spatial Objects

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

A Study on Classification and Analyzation of Topological Relations in 3D Cadastral Space

Topological Data Modelling for 3D GIS

A new model for topological relations between convex regions.

A Topology Chain Model for Describing Line-Line Spatial Relations

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

The Development and Current State of Topological Spatial Relation Describing Theory