Qualitative spatial representation and reasoning in 3D space

Canlin Li; Jiajie Lu; Chao Yin; Lizhuang Ma

doi:10.1109/ICICTA.2009.163

Qualitative spatial representation and reasoning in 3D space

Canlin Li^*
, Jiajie Lu
, Chao Yin
, Lizhuang Ma

^*Corresponding author for this work

Shanghai Jiao Tong University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

6 Scopus citations

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.

Original language	English
Title of host publication	2009 2nd International Conference on Intelligent Computing Technology and Automation, ICICTA 2009
Pages	653-657
Number of pages	5
DOIs	https://doi.org/10.1109/ICICTA.2009.163
State	Published - 2009
Externally published	Yes
Event	2009 2nd International Conference on Intelligent Computing Technology and Automation, ICICTA 2009 - Changsha, Hunan, China Duration: 10 Oct 2009 → 11 Oct 2009

Publication series

Name	2009 2nd International Conference on Intelligent Computing Technology and Automation, ICICTA 2009
Volume	1

Conference

Conference	2009 2nd International Conference on Intelligent Computing Technology and Automation, ICICTA 2009
Country/Territory	China
City	Changsha, Hunan
Period	10/10/09 → 11/10/09

Keywords

3D space
Directional relation
Qualitative spatial reasoning
Topological relation
Weighted constraint graph

Access to Document

10.1109/ICICTA.2009.163

Cite this

Li, C., Lu, J., Yin, C., & Ma, L. (2009). Qualitative spatial representation and reasoning in 3D space. In 2009 2nd International Conference on Intelligent Computing Technology and Automation, ICICTA 2009 (pp. 653-657). Article 5287566 (2009 2nd International Conference on Intelligent Computing Technology and Automation, ICICTA 2009; Vol. 1). https://doi.org/10.1109/ICICTA.2009.163

@inproceedings{5f9651867aca430984e34c20c5ea7aa1,

title = "Qualitative spatial representation and reasoning in 3D space",

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 = "3D space, Directional relation, Qualitative spatial reasoning, Topological relation, Weighted constraint graph",

author = "Canlin Li and Jiajie Lu and Chao Yin and Lizhuang Ma",

year = "2009",

doi = "10.1109/ICICTA.2009.163",

language = "英语",

isbn = "9780769538044",

series = "2009 2nd International Conference on Intelligent Computing Technology and Automation, ICICTA 2009",

pages = "653--657",

booktitle = "2009 2nd International Conference on Intelligent Computing Technology and Automation, ICICTA 2009",

note = "2009 2nd International Conference on Intelligent Computing Technology and Automation, ICICTA 2009 ; Conference date: 10-10-2009 Through 11-10-2009",

}

Li, C, Lu, J, Yin, C & Ma, L 2009, Qualitative spatial representation and reasoning in 3D space. in 2009 2nd International Conference on Intelligent Computing Technology and Automation, ICICTA 2009., 5287566, 2009 2nd International Conference on Intelligent Computing Technology and Automation, ICICTA 2009, vol. 1, pp. 653-657, 2009 2nd International Conference on Intelligent Computing Technology and Automation, ICICTA 2009, Changsha, Hunan, China, 10/10/09. https://doi.org/10.1109/ICICTA.2009.163

Qualitative spatial representation and reasoning in 3D space. / Li, Canlin; Lu, Jiajie; Yin, Chao et al.
2009 2nd International Conference on Intelligent Computing Technology and Automation, ICICTA 2009. 2009. p. 653-657 5287566 (2009 2nd International Conference on Intelligent Computing Technology and Automation, ICICTA 2009; Vol. 1).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Qualitative spatial representation and reasoning in 3D space

AU - Li, Canlin

AU - Lu, Jiajie

AU - Yin, Chao

AU - Ma, Lizhuang

PY - 2009

Y1 - 2009

N2 - 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.

AB - 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.

KW - 3D space

KW - Directional relation

KW - Qualitative spatial reasoning

KW - Topological relation

KW - Weighted constraint graph

UR - https://www.scopus.com/pages/publications/71949086419

U2 - 10.1109/ICICTA.2009.163

DO - 10.1109/ICICTA.2009.163

M3 - 会议稿件

AN - SCOPUS:71949086419

SN - 9780769538044

T3 - 2009 2nd International Conference on Intelligent Computing Technology and Automation, ICICTA 2009

SP - 653

EP - 657

BT - 2009 2nd International Conference on Intelligent Computing Technology and Automation, ICICTA 2009

T2 - 2009 2nd International Conference on Intelligent Computing Technology and Automation, ICICTA 2009

Y2 - 10 October 2009 through 11 October 2009

ER -

Qualitative spatial representation and reasoning in 3D space

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this