Inference and Visualization of Spatial Relations

  • Authors:
  • Sylvia Wiebrock;Lars Wittenburg;Ute Schmid;Fritz Wysotzki

  • Affiliations:
  • -;-;-;-

  • Venue:
  • Spatial Cognition II, Integrating Abstract Theories, Empirical Studies, Formal Methods, and Practical Applications
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present an approach to spatial inference which is based on the procedural semantics of spatial relations. In contrast to qualitative reasoning, we do not use discrete symbolic models. Instead, relations between pairs of objects are represented by parameterized homogeneous transformation matrices with numerical constraints. A textual description of a spatial scene is transformed into a graph with objects and annotated local reference systems as nodes and relations as arcs. Inference is realized by multiplication of transformation matrices, constraint propagation and verification. Constraints consisting of equations and inequations containing trigonometric functions can be solved using machine learning techniques. By assigning values to the parameters and using heuristics for the placement of objects, a visualization of the described spatial layout can be generated from the graph.