Spatial relation

A spatial relation ( also spatial relation) indicates the position at which an object is located relative to a reference object in space.

Overview

Types of spatial relations are

  • Topological relations ( near, at, on ),
  • Direction relations ( north, south, east, west, above, behind, beside, right of).

The object to be localized is usually significantly smaller than the reference object, because otherwise a Location with the help of the reference object would not make sense. No one would, for example, the location of a dome describe the fact that it is located behind the bike. Therefore, one approximates the object to be localized, unless it is directly located at the reference object, often by a period. The reference object, however, is often approximated by a square or polygon.

Object orientation

The applicability of a particular direction relationship between different objects are calculated, it must first be determined the front side of the reference object depending on the chosen ratio may. Here, a distinction between intrinsic and extrinsic orientation. Intrinsic orientation occurs when the orientation of the object itself is given, for example, in a cabinet, the front is determined through its doors. Of extrinsic orientation is called when the object itself does not have a front side ( such as a table ), but due to the environment, a front side is induced to this. For example, referred to as a table is situated on a wall which faces away from the wall as the front side of the table. After the front side of the object is determined, then a direction vector can be constructed, which characterizes the corresponding spatial relationship.

Calculation algorithm

A frequently used algorithm for calculating the direction of relations is to identify a connection vector between the object to be localized and the point of the reference object which is the object to be located closest. Can be specified based on the angle with respect to the spatial relation characterizing the direction vector then the degree of applicability for a particular direction relation.

Publications

  • Rooms, Hubert D. and Speiser, Harry R. and construction, Joerg and Blocher, Anselm and stop, Eva: " The Use of Locative Expressions in Dependence of the Spatial Relation in between Target and Reference Object in Two -Dimensional Layouts", University of Saarbrücken 1998
  • Ferguson, RW, & Forbus, KD: . " GeoRep. A flexible tool for spatial representation of line drawings" Proceedings of the 18th National Conference on Artificial Intelligence. Austin, Texas: AAAI Press. 2000
  • Ferguson, RW, Bokor, JL, undersecretary, RL, & Feldman, A.:. " Maintaining spatial relations in at incremental Diagrammatic reasoner. " Conference on Spatial Information Theory, Ittingen, Switzerland, September 2003
Approximation Cuboid
673714
de