Title :
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
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;
Conference_Titel :
Intelligent Computation Technology and Automation, 2009. ICICTA '09. Second International Conference on
Print_ISBN :
978-0-7695-3804-4
DOI :
10.1109/ICICTA.2009.163
