Qualified topological relations between spatial objects with possible vague shape

Bejaoui, Lotfi; Pinet, François; Bédard, Yvan; Schneider, Michel

doi:10.1080/13658810802022814

Cited by 39 publications

(53 citation statements)

References 39 publications

(102 reference statements)

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…In this paper, we define a region with a broad boundary according to the QMM model [3]. A region with a broad boundary is then composed by two crisp subregions: (1) a maximal extent A max (i.e., the representation of the region when the boundary is considered as far as possible) and (2) a minimal extent A min (i.e., the representation of the region when the boundary is considered as close as possible).…”

Section: Regions With Broad Boundaries and Their Topological Relationsmentioning

confidence: 99%

“…Figures 3a and 3c, represent an example of a crisp region and another one of a region with a completely broad boundary, respectively. In order to specify topological relations between two regions with broad boundaries, we apply the 9-Intersection model [11] to identify the subrelations between the minimal and maximal extents of regions involved [3]. These subrelations are described through a 4-Intersection matrix including the values …”

Section: Regions With Broad Boundaries and Their Topological Relationsmentioning

confidence: 99%

“…In section 3, we review related works on the specification of topological constraints, especially the approach using Spatial OCL [10,16]. In section 4, we present our extension of Spatial OCL in order to formally express topological relations between regions with broad boundaries by using the QMM model [3]. Section 5 presents an example of a spatial database storing information about agricultural spreading activities.…”

Section: Introductionmentioning

confidence: 99%

“…In section 2, we briefly review the notion of objects with vague shapes. Then, we present a spatial model for regions with broad boundaries and qualitative identification of their topological relations according to the Qualitative Min-Max (QMM) model presented in [3]. In section 3, we review related works on the specification of topological constraints, especially the approach using Spatial OCL [10,16].…”

Section: Introductionmentioning

confidence: 99%

“…Second, it is considered a subset of UML and based on the object-oriented paradigm commonly used in the software engineering domain. However, Spatial OCL cannot define topological constraints involving objects with vague shapes such as regions with broad boundaries [3,4,6,8,9,17,23]. These objects cannot be presented through crisp shapes [25] and therefore their topological relations cannot be identified by applying a spatial model for crisp objects such as the 9-Intersection model [11] or the CBM method [5].…”

Section: Introductionmentioning

confidence: 99%

See 4 more Smart Citations

An Adverbial Approach for the Formal Specification of Topological Constraints Involving Regions with Broad Boundaries

Bejaoui

Pinet²,

Schneider

et al. 2008

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Abstract. Topological integrity constraints control the topological properties of spatial objects and the validity of their topological relationships in spatial databases. These constraints can be specified by using formal languages such as the spatial extension of the Object Constraint Language (OCL). Spatial OCL allows the expression of topological constraints involving crisp spatial objects. However, topological constraints involving spatial objects with vague shapes (e.g., regions with broad boundaries) are not supported by this language. Shape vagueness requires using appropriate topological operators (e.g., strongly Disjoint, fairly Meet) to specify valid relations between these objects; otherwise, the constraints cannot be respected. This paper addresses the problem of the lack of terminology to express topological constraints involving regions with broad boundaries. We propose an extension of Spatial OCL based on a geometric model for objects with vague shapes and an adverbial approach for topological relations between regions with broad boundaries. This extension of Spatial OCL is then tested on an agricultural database.

show abstract

Section: Regions With Broad Boundaries and Their Topological Relationsmentioning

confidence: 99%

Section: Regions With Broad Boundaries and Their Topological Relationsmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

An Adverbial Approach for the Formal Specification of Topological Constraints Involving Regions with Broad Boundaries

Bejaoui

Pinet²,

Schneider

et al. 2008

Lecture Notes in Computer Science

View full text Add to dashboard Cite

show abstract

Overlay, Topological

Kim

2017

International Encyclopedia of Geography

View full text Add to dashboard Cite

A topological overlay is the most required and common GIS technique in spatial data processing. In GIS, questions on spatial relationships (e.g., on top of or within) among features can be answered with the use of a topological overlay. It allows users to combine two or more layers to intersect, erase, or modify datasets resulting in a new feature with the updated attributes of the input and overlay dataset values. The logic behind how a topological overlay works is based on the rules of Boolean logic. Exemplary methods of a topological overlay include erase, identity, intersect, symmetric difference, union, update, and so on. A topological overlay is different from a graphical overlay (image overlay), which neither requires any attribute updates nor creates a new dataset. Topological overlay among different feature types is possible: a point‐in‐polygon, a line‐in‐polygon, and a polygon‐on‐polygon overlay. Although overlay works in both vector and raster domain, a topological overlay is mainly applied to vector formats because it requires the rebuilding of topologic structure for arc, node, and polygon.

show abstract

Overlay, Topological

Kim¹

2018

International Encyclopedia of Geography

View full text Add to dashboard Cite

A topological overlay is a geoprocess whereby separate layers sharing the same spatial extent are merged in different ways. It is the most required and common geographic information system (GIS) technique in spatial data processing. In GIS, questions on spatial relationships (e.g., on top of or within) among features can be answered with the use of a topological overlay. It allows users to combine two or more layers to intersect, erase, or modify datasets, resulting in a new feature with the updated attributes of the input and overlay dataset values. The logic behind how a topological overlay works is based on the rules of Boolean logic. Exemplary methods of a topological overlay include erase, identity, intersect, symmetric difference, union, update, and so on. A topological overlay is different from a graphical overlay (image overlay), which neither requires any attribute updates nor creates a new dataset. Topological overlay among different feature types is possible: a point‐in‐polygon, a line‐in‐polygon, and a polygon‐on‐polygon overlay. Although overlay works in both vector and raster domains, a topological overlay is mainly applied to vector formats because it requires the rebuilding of topologic structure for node, arc, and polygon.

show abstract

Qualified topological relations between spatial objects with possible vague shape

Cited by 39 publications

References 39 publications

An Adverbial Approach for the Formal Specification of Topological Constraints Involving Regions with Broad Boundaries

An Adverbial Approach for the Formal Specification of Topological Constraints Involving Regions with Broad Boundaries

Overlay, Topological

Overlay, Topological

Contact Info

Product

Resources

About