Modeling Cardinal Direction Relations in 3D for Qualitative Spatial Reasoning
Abstract
Many fundamental geoscience concepts and tasks require advanced spatial knowledge about the topology, orientation, shape, and size of spatial objects. Besides topological and distance relations, cardinal directions also can play a prominent role in the determination of qualitative spatial relations; one of the facets of spatial objects is the determination of relative positioning of objects. In this paper, we present an efficient approach to representing and determining cardinal directions between free form regions. The development is mathematically sound and can be implemented more efficiently than the existing models. Our approach preserves converseness of direction relations between pairs of objects, while determining directional relations between gridded parts of the complex regions. All the essential details are in 2D. Yet the extension to 3D is seamless; it needs no additional formulation for transition from 2D to 3D. Furthermore, the extension to 3D and construction of a composition table has no adverse impact on the computational efficiency, as the technique is akin to 2D.
Recommended Citation
C. Sabharwal and J. Leopold, "Modeling Cardinal Direction Relations in 3D for Qualitative Spatial Reasoning," Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 8891, pp. 199 - 224, Springer, Jan 2014.
The definitive version is available at https://doi.org/10.1007/978-3-319-13817-6_21
Department(s)
Computer Science
Keywords and Phrases
3D objects; Cardinal directions; Minimum bounding rectangle; 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
