Abstract
Direction is frequently used as a selection condition in spatial and spatiotemporal queries.As a result, it is important for spatial and spatiotemporal databases to provide a mechanism for modeling and processing direction queries and reasoning. Depending on the direction relation matrix, an inverted direction relation matrix and the concept of direction predominance are proposed to improve the detection of direction relation between objects. Direction predicates such as “surround” and “surroundedby” are also extended. These techniques can improve the veracity of direction queries and reasoning. Experiments show excellent efficiency in view of direction queries.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Cao, H., Chen, J., Du, D.S.: Qualitative Extension Description for Cardinal Directions of Spatial Objects. Acta Geodaetica et Cartographica Sinica 30(2), 162–167 (2001)
Frank, A.: Qualitative Spatial Reasoning: Cardinal Directions as an Example. International journal of geographical information systems 10(3), 169–190 (1996)
Peuquet, D.J., Ci-Xiang, Z.: An Algorithm to Determine the Directional Relationship between Arbitrarily-Shaped Polygons in the Plane. Pattern Recognition 20(1), 65–74 (1987)
Papadias, D., Theodoridis, Y., Sellis, T.: The Retrieval of Direction Relations using R-trees. In: Karagiannis, D. (ed.) DEXA 1994. LNCS, vol. 856, pp. 173–182. Springer, Heidelberg (1994)
Papadias, D., Egenhofer, M.J., Sharma, J.: Hierarchical Reasoning about Direction Relations. In: ACMGIS 1996, Rockvillle MD USA (1996)
Yi, B.L., Feng, Y.C., Wu, Y.Y.: An Integrated Spatiotemporal Data Model and Semantic Extension. Journal of Huazhong Univ. of Sci. and Tech. (2004) (in Chinese) (to appear)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bao-Lin, Y., Yu-Cai, F. (2004). A Detection Model of Direction Relations for Spatial and Spatiotemporal Objects. In: Yu, J.X., Lin, X., Lu, H., Zhang, Y. (eds) Advanced Web Technologies and Applications. APWeb 2004. Lecture Notes in Computer Science, vol 3007. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24655-8_95
Download citation
DOI: https://doi.org/10.1007/978-3-540-24655-8_95
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21371-0
Online ISBN: 978-3-540-24655-8
eBook Packages: Springer Book Archive