A distance-based topological relation model between spatial regions

Shen, Jingwei; Chen, Min; Yue, Songshan

doi:10.1007/s12517-018-4146-6

Cited by 5 publications

(5 citation statements)

References 34 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…These relations are widely used by the query languages for spatial data retrieval and analysis in geographic information systems (GIS) [ 19 ]. Spatial relations are commonly grouped into topological relations, direction relations and metric relations [ 20 , 21 ]. Topological relations are the predominant backbone of qualitative spatial reasoning, focusing mostly on objects that are embedded in R2 [ 6 ] and more recently on three-dimensional space.…”

Section: Background On Spatial Reasoning and Computing Models For Topological Relationsmentioning

confidence: 99%

“…It is in the same order that the Dimensionally Extended 9IM is developed as an appropriate model for analyzing topological relationships between complex regions with broad boundaries [ 36 ]. The dimensional extended 9-intersection model (DE-9IM) extended the 9IM by considering the dimensions of inferred intersections; DE-9IM can distinguish more detailed topological relations compared to the 9IM [ 21 ].…”

Section: Background On Spatial Reasoning and Computing Models For Topological Relationsmentioning

confidence: 99%

See 1 more Smart Citation

A Decentralized Fuzzy Rule-Based Approach for Computing Topological Relations between Spatial Dynamic Continuous Phenomena with Vague Boundaries Using Sensor Data

Njila

Mostafavi

Brodeur³

2021

Sensors

View full text Add to dashboard Cite

Sensor networks (SN) are increasingly used for the observation and monitoring of spatiotemporal phenomena and their dynamics such as pollution, noise and forest fires. In multisensory systems, a sensor node may be equipped with different sensing units to observe and detect several spatiotemporal phenomena at the same time. Simultaneous detection of different phenomena can be used to infer their spatial interactions over space and time. For this purpose, decentralized spatial computing approaches have shown their potential for effective reasoning on spatial phenomena within a sensor network. However, in most cases, spatial extents of continuous dynamic phenomena are uncertain, and their relations and interactions cannot be inferred by the existing approaches at the sensor node level. To address this limitation, in this paper, we propose and develop a decentralized fuzzy rule-based spatial reasoning approach to depict the spatial relations that hold between two evolving spatial phenomena with fuzzy boundaries. The proposed method benefits from a more adapted fuzzy-crisp representation of dynamic phenomena observed by SN where each vague phenomenon is composed of five distinguished zones including the kernel, conjecture and exterior zone and their boundaries. For each detected phenomenon, a sensor node will report one of these zones based on its location. Aggregation of the information reported from the sensor nodes allows reasoning on spatial relations between the observed phenomena and their evolution. Such spatial information provides users with more valuable near real-time information on the state of different phenomena that can be used for informed decision-making.

show abstract

Section: Background On Spatial Reasoning and Computing Models For Topological Relationsmentioning

confidence: 99%

Section: Background On Spatial Reasoning and Computing Models For Topological Relationsmentioning

confidence: 99%

A Decentralized Fuzzy Rule-Based Approach for Computing Topological Relations between Spatial Dynamic Continuous Phenomena with Vague Boundaries Using Sensor Data

Njila

Mostafavi

Brodeur³

2021

Sensors

View full text Add to dashboard Cite

show abstract

“…Orientation (ORIENT) (Mani & Pustejovsky, 2012, 32 (Mani & Pustejovsky, 2012, 33, for an approach providing a more precise distance operation compatible with the current one: Della Penna et al, 2017; for approach linking topology and distance information cp. Shen et al, 2018) 14.…”

Section: Theoretical Frameworkmentioning

confidence: 99%

Topologic and Geometric Structure of Spatial Relations in Latvian: an Experimental Analysis of RCC

Šķilters¹,

Zariņa²,

Žilinskaitė-Šinkūnienė³

et al. 2020

BJMC

View full text Add to dashboard Cite

In this study we experimentally test topological and geometric relations as encoded in Latvian. The task of the subject is to describe different combinations of two geometric objects presented in a randomized order. For the in-group experiment two circlesdark and light-were used according to the topological principles of Region Connection Calculus further extended with simple relational variables representing proximity, orientation, object size, and partial occlusion. The results show that both topological and geometric features determine the number of words used in the description of the respective relations and accuracy of the description. Further, we explored the most common words used for the description of general spatial relations and tested the differences associated with the experimental variables. It was concluded that topological and geometric relations matter in the linguistic representation of space but to a differing degree. Our results also indicate that spatial relations at the linguistic level are represented categorically and rarely encode fine-grained information.

show abstract

“…2023,12, x FOR PEER REVIEW 8 of Let V and W be the boundary points of the planes of features A and B in space, respectively. The distance between V and W is positive when W is outside of A, zero when W is at the boundary of A, and negative when W is inside of A[30]. As shown in the left panel of Figure3, V is the boundary point of feature A, and W1-W3 are the boundary points of feature B.…”

mentioning

confidence: 94%

“…Metric relations including distance relations and directional relations, usually as a refinement of topological relations, can make more detailed descriptions of some topologically ambiguous spatial relations, make up for the lack of description of topological relations in some complex situations, and accurately determine the relative position relation between two features [28]. Distance relations are mainly represented using continuous and discrete methods, such as the region connection calculus (RCC) [29] and the distancebased topological relation model (D-TRM) [30]. The RCC method mainly considers the existence of connections between spatial objects, while the D-TRM combines actual and signed distances with topological relations.…”

Section: Introductionmentioning

confidence: 99%

A Spatial Relation Model of Three-Dimensional Electronic Navigation Charts Based on Point-Set Topology Theory

Zhang

Gao

et al. 2023

IJGI

View full text Add to dashboard Cite

Spatial relation models are the basis for realising three-dimensional spatial analysis. More researchers are now focusing on models that combine topological relations with distance or directional relations; however, a model that unifies all three relations has not yet been developed. In particular, it is more effective to use different spatial relations between features with different spatial characteristics in three-dimensional electronic navigation charts (3D ENC). Therefore, this paper proposes a 3D ENC feature spatial relation model (3DSRM) based on point-set topology theory, which combines 3D topological relations, distance relations and directional relations, and uses a unified model framework to describe 64 topological relations of 3D ENC features from both horizontal and vertical directions. Through the comparison and derivation of feature topological relations, it is demonstrated that the model can distinguish 3D spatial topological relations more comprehensively, realise the mutual derivation between spatial relations and spatial features, and improve the robustness of spatial relations judgement. The model can be used to judge the topological relations between features, realise 3D topological relation checking and topological creation of complex features, and improve the accuracy and interactivity of 3D ENC.

show abstract

A distance-based topological relation model between spatial regions

Cited by 5 publications

References 34 publications

A Decentralized Fuzzy Rule-Based Approach for Computing Topological Relations between Spatial Dynamic Continuous Phenomena with Vague Boundaries Using Sensor Data

A Decentralized Fuzzy Rule-Based Approach for Computing Topological Relations between Spatial Dynamic Continuous Phenomena with Vague Boundaries Using Sensor Data

Topologic and Geometric Structure of Spatial Relations in Latvian: an Experimental Analysis of RCC

A Spatial Relation Model of Three-Dimensional Electronic Navigation Charts Based on Point-Set Topology Theory

Contact Info

Product

Resources

About