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

2009 ◽  
Author(s):  
Ahed Alboody ◽  
Florence Sedes ◽  
Jordi Inglada
Keyword(s):  
Spatial Reasoning ◽  
Topological Relations ◽  
Reasoning System ◽  
Multi Level

Enriching the Qualitative Spatial Reasoning System RCC8

2012 ◽  
pp. 203-254
Author(s):  
Ahed Alboody ◽  
Florence Sedes ◽  
Jordi Inglada
Keyword(s):  
Spatial Reasoning ◽  
Qualitative Spatial Reasoning ◽  
Topological Relations ◽  
Reasoning System ◽  
Gis Applications ◽  
Level 1 ◽  
Level 2

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.

scholarly journals Modeling Imprecise and Bipolar Algebraic and Topological Relations using Morphological Dilations

2021 ◽  
Vol 5 (1) ◽  
pp. 1-20
Author(s):  
Isabelle Bloch
Keyword(s):  
Information Processing ◽  
Fuzzy Sets ◽  
Mathematical Morphology ◽  
Complete Lattice ◽  
Spatial Reasoning ◽  
Topological Relations ◽  
Preference Modeling ◽  
Logical Sense ◽  
Bipolar Fuzzy Sets ◽  
Core Features

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.

scholarly journals Qualitative Spatial Reasoning with Directional and Topological Relations

2015 ◽  
Vol 2015 ◽  
pp. 1-10 ◽  
Author(s):  
Sangha Nam ◽  
Incheol Kim
Keyword(s):  
Intelligent Systems ◽  
Spatial Reasoning ◽  
Cognitive Robotics ◽  
Qualitative Spatial Reasoning ◽  
Topological Relations ◽  
Topological Relation ◽  
Wide Range ◽  
Spatial Entities ◽  
Reasoning Algorithm ◽  
Ubiquitous Computing Environments

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.

Multi-level Topological Relations Between Spatial Regions Based Upon Topological Invariants

2007 ◽  
Vol 11 (2) ◽  
pp. 239-267 ◽  
Author(s):  
Min Deng ◽  
Tao Cheng ◽  
Xiaoyong Chen ◽  
Zhilin Li
Keyword(s):  
Topological Invariants ◽  
Topological Relations ◽  
Multi Level

scholarly journals Spatial awareness in pervasive ecosystems

2016 ◽  
Vol 31 (4) ◽  
pp. 343-366 ◽  
Author(s):  
Simon Dobson ◽  
Mirko Viroli ◽  
Jose Luis Fernandez-Marquez ◽  
Franco Zambonelli ◽  
Graeme Stevenson ◽  
...  
Keyword(s):  
Computational Models ◽  
Spatial Reasoning ◽  
Future Research ◽  
Spatial Awareness ◽  
Spatial Computing ◽  
Entire Structure ◽  
Use Of Services ◽  
Pervasive System ◽  
Multi Level ◽  
Review Current

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.

Research Progress in Topological Relations of Objects with Holes

2014 ◽  
Vol 989-994 ◽  
pp. 2655-2658
Author(s):  
Shuang Di ◽  
Ji Mang Zhang ◽  
Yun Fei Shi ◽  
Ling Ling Zhang
Keyword(s):  
Spatial Analysis ◽  
Spatial Reasoning ◽  
Data Modeling ◽  
Research Progress ◽  
Spatial Query ◽  
Topological Relations ◽  
Subsequent Research ◽  
Intersection Model ◽  
Gis Data ◽  
Important Basis

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