A Model for Representing Topological Relations Between Simple Concave Regions

Authors:
Jihong Ouyang;Qian Fu;Dayou Liu
Affiliations:
College of Computer Science and Technology, Jilin University, Changchun 130012, China and Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry, of Education, Jilin Universi ...;College of Computer Science and Technology, Jilin University, Changchun 130012, China and Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry, of Education, Jilin Universi ...;College of Computer Science and Technology, Jilin University, Changchun 130012, China and Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry, of Education, Jilin Universi ...
Venue:
ICCS '07 Proceedings of the 7th international conference on Computational Science, Part I: ICCS 2007
Year:
2007

Citing 4
Cited 1

Temporal reasoning based on semi-intervals

Artificial Intelligence
Qualitative Spatial Representation and Reasoning with the Region Connection Calculus

Geoinformatica
Reasoning about Gradual Changes of Topological Relationships

Proceedings of the International Conference GIS - From Space to Territory: Theories and Methods of Spatio-Temporal Reasoning on Theories and Methods of Spatio-Temporal Reasoning in Geographic Space
Qualitative Spatial Representation and Reasoning: An Overview

Fundamenta Informaticae - Qualitative Spatial Reasoning

Universality, language-variability and individuality: defining linguistic building blocks for spatial relations

COSIT'11 Proceedings of the 10th international conference on Spatial information theory

Quantified Score

Hi-index	0.00

Visualization

Abstract

At present, qualitative spatial reasoning has become the hot issues in many research fields. The most popular models of spatial topological relations are Region Connection Calculus (RCC) and 9-inter-section model. However, there are few contributions on topological relations of concave regions in which the representative model is Cohn's RCC23. There are some limitations of RCC23 especially in practical applications due to its less expressiveness. In order to construct a more expressive model of topological relations between concave regions, this paper completed the following works: 9-intersection matrix is extended to 16-intersection matrix, and RCC23 is refined to RCC62 based on 16-intersection matrix. More relations can be distinguished in RCC62, which is more expressive than RCC23. In order to further reason about relations in RCC62, the Conceptual Neighborhood Graph (CNG) and the Closest Topological Relation Graph (CTRG) of RCC62 are given.