Abstract
Direction relation is an important spatial relation. Descriptions and representations for direction relations have different levels of detail because of the varying dimensions of spatial objects and different scales of the embedding spaces. Based on a direction-relation matrix, the hierarchical frame of spatial direction relations which partitions direction relations orderly and thoroughly is built. Interior direction relations are used to perfect the representation of direction relations and the binary-encoding idea is creatively applied to construct an interior detailed matrix describing multiple interior direction relations by a uniform matrix. The model integrates topological information into the description model for direction relations, which will lay the foundations of spatial compositive reasoning.
Similar content being viewed by others
References
Freksa C (1991) Qualitative spatial reasoning [M]//Mark D M, Frank A U. Cognitive and linguistic aspects of geographic space. Dordrecht: Kluwer Academic Publishers
Guo Renzhong (2001) Spatial analysis [M]. Beijing: Higher Education Press (in Chinese)
Chen Jun, Zhao Renliang (1999) Spatial relations in GIS: a survey on its key issues and research progress[J]. Acta Geodaetica et Cartographica Sinica, 28(2): 95–102 (in Chinese)
Peuquet D J, Zhang Cixiang (1987) An algorithm to determine the directional relationship between arbitrarily shaped polygons in the plane [J]. Pattern Recognition, 20(1): 65–74
Freksa C (1992) Using orientation information for qualitative spatial reasoning [M]//Frank A U, Campari I, Formentini U. Theories and methods of spatio-temporal reasoning in geographic space. Berlin: Springer-Verlag
Chang Shikuo, Shi Qingyun, Yan Chengwen (1987) Iconic indexing by 2-D strings [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 9(3): 413–428
Papadias D, Theodoridis Y (1997) Spatial relations, minimum bounding rectangles and spatial data structures[J]. International Journal of Geographical Information Systems, 11(2): 111–138
Goyal R K (2000) Similarity assessment for cardinal Directions between extended spatial objects [D]. Orono: University of Maine
Goyal R K (2000) Consistent queries over cardinal directions across different levels of details [C]. The 11th International Workshop on Database and Expert Systems Applications, Greenwich, U K
Cao Han, Chen Jun, Du Daosheng (2001) Qualitative extention description for cardinal directions of spatial objects [J]. Acta Geodaetica et Cartographica Sinica, 30(2): 162–167 (in Chinese)
Du Shihong, Wang Qiao, Yang Yiping (2004) A qualitative description model of detailed direction relations [J]. Journal of Image and Graphics, 9(12): 1 496–1 503 (in Chinese)
Du Shihong (2004) Theoretics methods research of fuzzy description and compose reasoning of spatial relations [D]. Beijing: Chinese Academy of Sciences (in Chinese)
Author information
Authors and Affiliations
Corresponding author
About this article
Cite this article
Wang, J., Jiang, G. & Guo, R. Hierarchical detailed description for spatial direction relations. Geo-spat. Inf. Sci. 11, 56–61 (2008). https://doi.org/10.1007/s11806-007-0165-2
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11806-007-0165-2