Qualitative Spatial Representation and Reasoning in 3D Space

  • Authors:

  • Canlin Li;Jiajie Lu;Chao Yin;Lizhuang Ma

  • Affiliations:

  • -;-;-;-

  • Venue:
  • ICICTA '09 Proceedings of the 2009 Second International Conference on Intelligent Computation Technology and Automation - Volume 01
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Qualitative spatial reasoning is a very important subfield of artificial intelligence and intelligent computation. This paper focuses on qualitative spatial representation and reasoning in 3D space. We firstly describe qualitative 3D space by defining 3D spatial topological and directional relationships between objects. Then we explore spatial reasoning in 3D space by giving the composition tables of 3D spatial relationships. And we propose an uncertainty model to describe the confidence level of every relation, and construct a weighted constraint graph of all objects. In the course of inferring the locations of objects, a processing order of all objects is therefore built according to the weighted constraint graph.