Enriching the Qualitative Spatial Reasoning System RCC8

Enriching the Qualitative Spatial Reasoning System RCC8

Ahed Alboody (Université Paul Sabatier (UPS), France), Florence Sedes (Université Paul Sabatier (UPS), France) and Jordi Inglada (Centre National d’Etudes Spatiales (CNES), France)
DOI: 10.4018/978-1-61692-868-1.ch006


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.
Chapter Preview

Topological Models As Basis Of The Rcc8 System

In this section, we will give an overview about the topological models as basis of the RCC8 system. The topological relations can describe a type of qualitative spatial information between spatial regions. In a two-dimensional space (IR2), most topological existing models can distinguish the eight basic topological relations of the RCC8 system (Region Connection Calculus) (Randell, et al., 1992a).

For region-region topological relations, the most representative models are 4-intersection model developed by Egenhofer (Egenhofer, 1989; Egenhofer & Franzosa, 1991), 9-intersection model proposed in Egenhofer and Herring (1991) and Egenhofer and Sharma (1993), and the Intersection and Difference (ID) model introduced by Deng et al. (2007). Where a spatial region is defined by its interior and boundary; and based on this definition, sets of intersections and differences are included according to the topological models (only sets of intersections for 4- and 9-intersection models; or with two difference and two intersection sets for the Intersection and Difference [ID] model).

Complete Chapter List

Search this Book: