Qualitative Spatial Reasoning in 3d: Spatial Metrics for Topological Connectivity in a Region Connection Calculus
Abstract
In qualitative spatial reasoning, there are three distinct properties for reasoning about spatial objects: connectivity, size, and direction. Reasoning over combinations of these properties can provide additional useful knowledge. To facilitate end-user spatial querying, it also is important to associate natural language with these relations. Some work has been done in this regard for lineregion and region-region topological relations in 2D, and very recent work has initiated the association between natural language, topology, and metrics for 3D objects. However, prior efforts have lacked rigorous analysis, expressive power, and completeness of the associated metrics. Herein we present new metrics to bridge the gap required for integration between topological connectivity and size information for spatial reasoning. The new set of metrics that we present should be useful for a variety of applications dealing with 3D objects.
Recommended Citation
C. Sabharwal and J. Leopold, "Qualitative Spatial Reasoning in 3d: Spatial Metrics for Topological Connectivity in a Region Connection Calculus," Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 8891, pp. 215 - 228, Springer, Jan 2014.
The definitive version is available at https://doi.org/10.1007/978-3-319-13817-6_22
Department(s)
Computer Science
Keywords and Phrases
Metrics; Qualitative Reasoning; Region Connection Calculus; Spatial Reasoning
International Standard Book Number (ISBN)
978-331913816-9
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
01 Jan 2014
