# Spatial relation

> Mediated Wiki article. Canonical URL: https://mediated.wiki/source/Spatial_relation
> Markdown URL: https://mediated.wiki/source/Spatial_relation.md
> Source: https://en.wikipedia.org/wiki/Spatial_relation
> Source revision: 1331599246
> License: Creative Commons Attribution-ShareAlike 4.0 International (https://creativecommons.org/licenses/by-sa/4.0/)

{{Short description|Relative location of objects in space}}
{{more citations needed|date=May 2008}}

A '''spatial relation'''<ref>J Freeman (1975), "The modelling of spatial relations", Computer Graphics and Image Processing,  Elsevier. [doi:10.1016/S0146-664X(75)80007-4](/source/doi%3A10.1016%2FS0146-664X(75)80007-4)</ref><ref name="Mark">D. M. Mark and M. J. Egenhofer (1994), "Modeling Spatial Relations Between Lines and Regions: Combining Formal Mathematical Models and Human Subjects Testing". [http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.25.9493&rep=rep1&type=pdf PDF]</ref> specifies how some object is located in space in relation to some reference object. When the reference object is much bigger than the object to locate, the latter is often represented by a point. The reference object is often represented by a [bounding box](/source/bounding_box).

In [Anatomy](/source/Anatomical_terms_of_location) it might be the case that a spatial relation is not fully applicable. Thus, the degree of applicability is defined which specifies from 0 till 100% how strongly a spatial relation holds. Often researchers concentrate on defining the applicability function for various spatial relations.

In [spatial database](/source/spatial_database)s and [geospatial topology](/source/geospatial_topology) the ''spatial relations'' are used for [spatial analysis](/source/spatial_analysis) and constraint specifications.

In [cognitive development](/source/cognitive_development) for walk and for catch objects, or [for understand objects-behaviour](/source/Water-level_task); in [robotic Natural Features Navigation](/source/Automated_Guided_Vehicle); and many other areas, ''spatial relations'' plays a central role.

Commonly used types of ''spatial relations'' are: ''topological'', ''directional'' and ''distance'' relations.

== Topological relations ==
thumb|400px|Examples of topological spatial relations.
{{main|Spatial topology}}
{{further|Spatial predicates}}

The [DE-9IM](/source/DE-9IM) model expresses important ''space relations'' which are invariant to [rotation](/source/Rotation_(mathematics)), [translation](/source/Translation_(geometry)) and [scaling](/source/Scaling_(geometry)) transformations.

For any two spatial objects ''a'' and ''b'', that can be points, lines and/or polygonal areas, there are 9 relations derived from ''DE-9IM'':
thumb|right|400px|The 11 exhaustive logical relations between two regions. These diagrams provide a visual counterpart to the topological models like DE-9IM, illustrating the variety of ways two spatial objects can relate.
{| class="wikitable"
!valign="top"|''Equals''
| ''a'' = ''b''<br/>Topologically [equal](/source/Equality_(relational_operator)).  Also (''a'' ∩ ''b'' = ''a'') ∧ (''a'' ∩ ''b'' = ''b'')

|-
!valign="top"|''Disjoint''
|''a'' ∩ ''b'' = ∅ <br/> ''a'' and ''b'' are disjoint, have no point in common. They form a set of  [disconnected](/source/Disconnected_(topology)) geometries.

|-
!valign="middle"|''Intersects'' &nbsp;&nbsp;
| ''a'' ∩ ''b'' ≠ ∅

|-
!valign="top"|''Touches''
|(''a'' ∩ ''b'' ≠ ∅) ∧ (''a''<sup>ο</sup> ∩ ''b''<sup>ο</sup> = ∅) <br/> ''a'' touches ''b'', they have at least one boundary point in common, but no interior points.

|-
!valign="top"|''Contains''
|''a'' ∩ ''b'' = ''b''

|-
!valign="top"|''Covers''
|''a''<sup>ο</sup> ∩ ''b'' = ''b'' <br/> ''b'' lies in the interior of ''a'' (extends ''Contains''). Other definitions: "no points of ''b'' lie in the exterior of ''a''", or "Every point of ''b'' is a point of (the interior of) ''a''".

|-
!valign="middle"|''CoveredBy''&nbsp;&nbsp; 
|''Covers(b,a)''

|-
!valign="top"|''Within'' 
|''a'' ∩ ''b'' = ''a''
|}

== Directional relations ==
Directional relations can again be differentiated into external directional relations and internal directional relations. An internal directional relation specifies where an object is located inside the reference object while an external relations specifies where the object is located outside of the reference objects.

*Examples for internal directional relations: left; on the back; athwart, abaft
*Examples for external directional relations: on the right of; behind; in front of, abeam, astern

== Distance relations ==
Distance relations specify how far is the object away from the reference object.
*Examples are: at; nearby; in the vicinity; far away

== Relations by class ==
Reference objects represented by a [bounding box](/source/bounding_box) or another kind of "spatial envelope" that encloses its borders, can be denoted with the maximum number of [dimensions](/source/Dimension_(mathematics_and_physics)) of this envelope:  '0' for [punctual objects](/source/Point_(geometry)), '1' for [linear objects](/source/Line_(geometry)), '2' for [planar objects](/source/area), '3' for [volumetric objects](/source/volume). So, any object, in a [2D modeling](/source/2D_geometric_model), can by  classified as ''point'', ''line'' or ''area'' according to its delimitation. Then, a ''type of spatial relation'' can be expressed by the class of the objects that participate in the relation:

* [point-point relations](/source/Spatial_relation%2Fpoint-point): ...
* [point-line relations](/source/Spatial_relation%2Fpoint-line):
* [point-area relations](/source/Spatial_relation%2Fpoint-area):
* [line-line relations](/source/Spatial_relation%2Fline-line):
* [line-area relations](/source/Spatial_relation%2Fline-area):
* [area-area relations](/source/Spatial_relation%2Farea-area):

More ''complex'' modeling schemas can represent an object as a composition of ''simple sub-objects''. Examples: represent in an [astronomical map](/source/astronomical_map) a star by a ''point'' and a [binary star](/source/binary_star) by ''two points'';  represent in [geographical map](/source/geographical_map) a river with a ''line'', for its  [source](/source/river_source) [stream](/source/stream), and with an strip-''area'', for the rest of the river.  These schemas can use the above classes, uniform composition classes (''multi-point'', ''multi-line'' and ''multi-area'') and heterogeneous composition (''points''+''lines'' as "object of dimension 1", ''points''+''lines''+''areas'' as "object of dimension 2").

Two internal components of a ''complex object'' can express (the above) [binary relations](/source/Binary_operation) between them, and [ternary relations](/source/Ternary_operation), using the  whole object as a [frame of reference](/source/frame_of_reference). Some relations can be expressed by an abstract component, such the [center of mass](/source/center_of_mass) of the binary star, or a center line of the river.

== Temporal references ==
For human thinking, spatial relations include qualities like size, distance, volume, order, and, also, time:
{{Quotation|
Time is spatial: it requires understanding ordered sequences such as days of the week, months of the year, and seasons. A person with spatial difficulties may have problems understanding “yesterday,” “last week,” and “next month”. 
Time expressed digitally is just as spatial as time expressed by moving clock hands, but digital clocks remove the need to translate the hand position into numbers.
|Stockdale and Possin}}
Stockdale and Possin<ref>C. Stockdale and C. Possin (1998) [http://impactofspecialneeds.weebly.com/uploads/3/4/1/9/3419723/spatial.pdf Spatial Relations and Learning].</ref>  discusses the many ways in which people with difficulty establishing spatial and temporal relationships can face problems in ordinary situations.

==See also==
* [Anatomical terms of location](/source/Anatomical_terms_of_location)
* [Dimensionally Extended nine-Intersection Model](/source/DE-9IM) (DE-9IM)
* [Water-level task](/source/Water-level_task)
* [Allen's interval algebra](/source/Allen's_interval_algebra) (temporal analog)
* [Commonsense reasoning](/source/Commonsense_reasoning)

==References==
{{reflist}}

Category:Cognitive science
Category:Space

---
Adapted from the Wikipedia article [Spatial relation](https://en.wikipedia.org/wiki/Spatial_relation) by Wikipedia contributors ([contributor history](https://en.wikipedia.org/wiki/Spatial_relation?action=history)). Available under [Creative Commons Attribution-ShareAlike 4.0 International](https://creativecommons.org/licenses/by-sa/4.0/). Changes may have been made.
