Multi-level Topological Relations of the Spatial Reasoning System RCC-8

Author(s):  
Ahed Alboody ◽  
Florence Sedes ◽  
Jordi Inglada
Author(s):  
Ahed Alboody ◽  
Florence Sedes ◽  
Jordi Inglada

In this context, the authors develop definitions for the generalization of these detailed topological relations at these two levels (Level-1 and Level-2). The chapter presents two tables of these four detailed relations. Finally, examples for GIS applications are provided to illustrate the determination of the detailed topological relations studied in this chapter.


2021 ◽  
Vol 5 (1) ◽  
pp. 1-20
Author(s):  
Isabelle Bloch

Abstract In many domains of information processing, such as knowledge representation, preference modeling, argumentation, multi-criteria decision analysis, spatial reasoning, both vagueness, or imprecision, and bipolarity, encompassing positive and negative parts of information, are core features of the information to be modeled and processed. This led to the development of the concept of bipolar fuzzy sets, and of associated models and tools, such as fusion and aggregation, similarity and distances, mathematical morphology. Here we propose to extend these tools by defining algebraic and topological relations between bipolar fuzzy sets, including intersection, inclusion, adjacency and RCC relations widely used in mereotopology, based on bipolar connectives (in a logical sense) and on mathematical morphology operators. These definitions are shown to have the desired properties and to be consistent with existing definitions on sets and fuzzy sets, while providing an additional bipolar feature. The proposed relations can be used for instance for preference modeling or spatial reasoning. They apply more generally to any type of functions taking values in a poset or a complete lattice, such as L-fuzzy sets.


2015 ◽  
Vol 2015 ◽  
pp. 1-10 ◽  
Author(s):  
Sangha Nam ◽  
Incheol Kim

A wide range of application domains from cognitive robotics to intelligent systems encompassing diverse paradigms such as ambient intelligence and ubiquitous computing environments require the ability to represent and reason about the spatial aspects of the environment within which an agent or a system is functional. Many existing spatial reasoners share a common limitation that they do not provide any checking functions for cross-consistency between the directional and the topological relation set. They provide only the checking function for path-consistency within a directional or topological relation set. This paper presents an efficient spatial reasoning algorithm working on a mixture of directional and topological relations between spatial entities and then explains the implementation of a spatial reasoner based on the proposed algorithm. Our algorithm not only has the checking function for path-consistency within each directional or topological relation set, but also provides the checking function for cross-consistency between them. This paper also presents an application system developed to demonstrate the applicability of the spatial reasoner and then introduces the results of the experiment carried out to evaluate the performance of our spatial reasoner.


2007 ◽  
Vol 11 (2) ◽  
pp. 239-267 ◽  
Author(s):  
Min Deng ◽  
Tao Cheng ◽  
Xiaoyong Chen ◽  
Zhilin Li

2016 ◽  
Vol 31 (4) ◽  
pp. 343-366 ◽  
Author(s):  
Simon Dobson ◽  
Mirko Viroli ◽  
Jose Luis Fernandez-Marquez ◽  
Franco Zambonelli ◽  
Graeme Stevenson ◽  
...  

AbstractPervasive systems are intended to make use of services and components that they encounter in their environment. Such systems are naturallyspatialin that they can only be understood in terms of the ways in which components meet and interact in space. Rather than treating spatiality separately from system components, researchers are starting to develop computational models in which the entire structure of a pervasive system is modelled and constructed using an explicit spatial model, supporting multi-level spatial reasoning, and adapting autonomously to spatial interactions. In this paper, we review current and emerging models of spatial computing for pervasive ecosystems, and highlight some of the trends that will guide future research.


2014 ◽  
Vol 989-994 ◽  
pp. 2655-2658
Author(s):  
Shuang Di ◽  
Ji Mang Zhang ◽  
Yun Fei Shi ◽  
Ling Ling Zhang

The topology relation is the important basis of GIS data modeling, spatial query, spatial analysis, spatial reasoning and so on. This paper summarizes the current research progress of topological relations between complicated objects (with holes). In accordance with the order of the number of holes, respectively introduce D9-intersection model, 4-4ID model, HFM model and so on, and then analyzes their presentation skills, advantages and defects, so as to provide reference for subsequent research.


Sign in / Sign up

Export Citation Format

Share Document