Qualitative Spatial Representation and Reasoning in 3D Space

Author

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

Author_Institution

Comput. Sci. & Eng. Dept., Shanghai Jiaotong Univ., Shanghai, China

Volume

1

fYear

2009

Firstpage

653

Lastpage

657

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.

Keywords

graph theory; image representation; inference mechanisms; 3D space; artificial intelligence; confidence level; intelligent computation; qualitative spatial reasoning; qualitative spatial representation; uncertainty model; weighted constraint graph; Artificial intelligence; Automation; Chaos; Computer science; Geographic Information Systems; Humans; Space exploration; Space technology; Topology; Uncertainty; 3D space; directional relation; qualitative spatial reasoning; topological relation; weighted constraint graph;

fLanguage

English

Publisher

ieee

Conference_Titel

Intelligent Computation Technology and Automation, 2009. ICICTA '09. Second International Conference on

Print_ISBN

978-0-7695-3804-4

Type

conf

DOI

10.1109/ICICTA.2009.163

Filename

5287566