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

Alboody, Ahed; Sèdes, Florence; Inglada, Jordi

doi:10.1109/dbkda.2009.13

Cited by 5 publications

(6 citation statements)

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The well known 4-Intersection approach described in [16], [19], as well as the 9-Intersection approach as discussed in [20], and the Intersection and Difference (ID) model studied in [2], [3], [13], are proposed to formalize topological relations between simple and crisp regions.…”

Section: Related Workmentioning

confidence: 99%

“…In [2], [3], [13], the topological complexity is considered as number of non-empty value in the topological relation model. It is hereof natural to define the topological complexity denoted by C T according to our topological relation model as follow: It is observed intuitively from the above list that the lowest topological complexity of the topological relations is the ones in the first group and the highest topological complexity of the topological relations is the ones in the eighth group.…”

Section: Topological Complexitymentioning

confidence: 99%

See 1 more Smart Citation

Modeling topological relations between fuzzy spatiotemporal regions over time

Bai

2012

2012 IEEE International Conference on Fuzzy Systems

View full text Add to dashboard Cite

Representing and identifying the topological relations between fuzzy spatiotemporal regions over time have an important significance in reasoning fuzzy spatiotemporal relations. The research issue of topological relations between fuzzy regions over time has attracted a lot of attention in the recent years. However, modeling topological relations needs to be further developed and it is still an open issue. In this paper, we extend the 9-Intersection model to establish a model for identification of topological relations between fuzzy spatiotemporal regions over time, and use extended intersection matrix to identify all possible topological relations. On the basis of our topological relation model, we extend two-dimensional Egg/Yolk model to three-dimensional space and calculate the corresponding intersection matrixes of each topological relations. Furthermore, after investigation of topological complexity and topological distance based on our proposed topological relation model, we propose a comprehensive conceptual neighborhood graph of the topological relations implemented on MATLAB.

show abstract

Section: Related Workmentioning

confidence: 99%

Section: Topological Complexitymentioning

confidence: 99%

Modeling topological relations between fuzzy spatiotemporal regions over time

Bai

2012

2012 IEEE International Conference on Fuzzy Systems

View full text Add to dashboard Cite

show abstract

“…During recent years, topological relations have been much investigated in the crisp and fuzzy topological space. The well-known 4-intersection approach described in [1] [2], as well as the 9-intersection approach as discussed in [3], and the Intersection and Difference (ID) model studied in [4][5] [6], were proposed to formalize topological relations between two simple regions in the Crisp Topological Space (CTS). The 4-intersection model is extended in [7] to deal with the topological relations between spatial objects with holes.…”

Section: Iintroductionmentioning

confidence: 99%

“…1 represents the closure, interior and boundary of a closed disk as crisp spatial regions as in [1][2][3][4] [5] [6]. Eight topological relations of the system (Region Connection Calculus) RCC8 (DC, EC, PO, TPP, NTPP, TPPi, NTPPi, and EQ) have been identified between two simple regions by using these models in [1] [2] [3] [4] [5] [6]. Geographical phenomena in GIS with uncertain boundaries can be modelled by Regions with Broad Boundaries (BBRs) as in [8].…”

Section: Iintroductionmentioning

confidence: 99%

See 1 more Smart Citation

Modeling Topological Relations between Uncertain Spatial Regions in Geo-spatial Databases: Uncertain Intersection and Difference Topological Model

Alboody

Sèdes

Inglada

2010

2010 Second International Conference on Advances in Databases, Knowledge, and Data Applications

Self Cite

View full text Add to dashboard Cite

Topological relations have played important roles in spatial query, analysis and reasoning in Geographic Information Systems (GIS) and geospatial databases. The topological relations between crisp, uncertain and fuzzy spatial regions based upon the 9-intersections model have been identified. The research issue of topological relations, particularly, between spatial regions with uncertainties, has gained a lot of attention during the past two decades. However, the formal representation and calculation of the topological relations between uncertain regions is still an open issue and needs to be further developed. The paper provides a theoretical framework for modeling topological relations between uncertain spatial regions based upon a new uncertain topological model called the Uncertain Intersection and Difference (UID) Model. In order to derive all topological relations between two spatial regions with uncertainties, the spatial object of type Region (A) is decomposed in four components: the Interior, the Interior's Boundary, the Object's Boundary, and the Exterior's Boundary of A. By use of this definition of spatial region with uncertainties, new 4*4-Intersection and Uncertain Intersection and Difference (UID) models are proposed as a qualitative model for the identification of all topological relations between two spatial regions with uncertainties. These two new models are compared with other models studied in the literature. 152 binary topological relations can be identified by these two models. Then, the topological complexity and distance of the 152 relations will be study in details by using the UID model. Based upon this study of topological complexity and distance, a conceptual neighborhood graph for the 152 relations can be obtained. Examples are provided to illustrate the utility of these two models presented in this paper with results which can be applied for modeling GIS, geospatial databases and satellite image processing.

show abstract