Efficient Reasoning with RCC-3D
Abstract
Qualitative spatial reasoning is an important function of the human brain. Artificial systems that can perform such reasoning have many applications such as Geographic Information Systems (GIS), robotics, biomedicine, and engineering. Automation of such analytical processes alleviates manual labor, and may increase the accuracy of the spatial assessments because the reasoning can be done objectively using 3D digital representations of the objects. Herein we introduce an algorithm to determine the spatial relation that exists between a pair of 3D objects when no a priori spatial knowledge is given. a second algorithm is presented to efficiently find the spatial relation that holds between each pair of objects in a set of 3D objects. © 2010 Springer-Verlag Berlin Heidelberg.
Recommended Citation
J. Albath et al., "Efficient Reasoning with RCC-3D," Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 6291 LNAI, pp. 470 - 481, Springer, Nov 2010.
The definitive version is available at https://doi.org/10.1007/978-3-642-15280-1_43
Department(s)
Computer Science
Keywords and Phrases
Knowledge representation; Knowledge-based system; Relational connection calculus; Spatial reasoning
International Standard Book Number (ISBN)
978-364215279-5
International Standard Serial Number (ISSN)
1611-3349; 0302-9743
Document Type
Article - Conference proceedings
Document Version
Citation
File Type
text
Language(s)
English
Rights
© 2024 Springer, All rights reserved.
Publication Date
08 Nov 2010
