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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Chen, T., Schneider, M., Viswanathan, G., Yuan, W.: The Objects Interaction Matrix for Modeling Cardinal Directions in Spatial Databases. In: Kitagawa, H., Ishikawa, Y., Li, Q., Watanabe, C. (eds.) DASFAA 2010. LNCS, vol. 5981, pp. 218–232. Springer, Heidelberg (2010)
Sabharwal, C.L., Leopold, J.L.: Cardinal Direction Relations in Qualitative Spatial Reasoning. International Journal of Computer Science & Information Technology (IJCSIT) 6(1), 1–13 (2014), doi:10.5121/ijcsit.2014.6101
Viswanathan, G., Schneider, M.: Querying Cardinal Directions between Complex Objects in Data Warehouses. Fundamenta Informaticae CVII, 1001–1026 (2011)
Moratz, R.: Representing relative direction as binary relation of oriented points. In: Proceedings of the 17th European Conference on Artificial Intelligence (ECAI 2006), Riva del Garda, Italy (August 2006)
Frommberger, L., Lee, J.H., Wallgrün, J.O., Dylla, F.: Composition in OPRAm, Report Series of the Transregional Collaborative Research Center SFB/TR 8 Spatial Cognition Universität Bremen / Universität Freiburg, SFB/TR 8 Report No. 013-02/2007
Chen, J., Jia, H., Liu, D., Zhang, C.: Composing Cardinal Direction Relations Based on Interval Algebra. Int. J. Software Informatics 4(3), 291–303 (2010)
Borrmann, A., van Treeck, C., Rank, E.: Towards a 3D Spatial Query Language for Building Information Models. In: Proc. Joint Int. Conf. of Computing and Decision Making in Civil and Building Engineering, ICCCBE-XI (2006)
Goyal, R.K., Egenhofer, M.J.: Consistent Queries over Cardinal Directions Across Different Levels of Detail. In: 11th Int. Conf. on Database and Expert Systems Applications, pp. 876–880 (2000b)
Skiadopoulos, S., Sarkas, N., Sellis, T., Koubarakis, M.: A Family of Directional Relation Models for Extended Objects. IEEE Trans. on Knowledge and Data Engineering 19(8), 1116–1130 (2007); Brageul, D., Guesgen, H.W.: A Model for Qualitative Spatial Reasoning Combining Topology, Orientation and Distance. ACM Artificial Intelligence, 653–658 (2007)
Frank, A.U.: Qualitative Spatial Reasoning about Cardinal Directions. In: Int. Research Symp. on Computer-based Cartography and GIScience AutoCarto., vol. 6, pp. 148–167 (1991)
Schneider, M., Chen, T., Viswanathan, G., Yuan, W.: Cardinal Directions between Complex Regions. ACM Transactions on Database Systems V(N), 1–45 (2011)
Chang, S.-K., Li, Y.: Representation of Multi-resolution Symbolic/Binary Pictures using 2DH Strings. In: IEEE Workshop on Languages for Automation, pp. 190–195 (1988)
Sabharwal, C.L., Bhatia, S.K.: Perfect Hash Table Algorithm for Image Databases Using Negative Associated Values. Pattern Recognition Journal 28(7), 1091–1101 (1995)
Sabharwal, C.L., Leopold, J.L.: Evolution of Region Connection Calculus to VRCC-3D+. Journal of New Mathematics and Natural Computation 10(2), 1–39 (2014), doi: http://dx.doi.org/10.1142/S1793005714500069
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Sabharwal, C.L., Leopold, J.L. (2014). Modeling Cardinal Direction Relations in 3D for Qualitative Spatial Reasoning. In: Prasath, R., O’Reilly, P., Kathirvalavakumar, T. (eds) Mining Intelligence and Knowledge Exploration. Lecture Notes in Computer Science(), vol 8891. Springer, Cham. https://doi.org/10.1007/978-3-319-13817-6_21
Download citation
DOI: https://doi.org/10.1007/978-3-319-13817-6_21
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-13816-9
Online ISBN: 978-3-319-13817-6
eBook Packages: Computer ScienceComputer Science (R0)