{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,12]],"date-time":"2026-05-12T03:18:50Z","timestamp":1778555930030,"version":"3.51.4"},"reference-count":36,"publisher":"Walter de Gruyter GmbH","issue":"1","license":[{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022,12,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>The inversion of directions is an important operation with directions which plays an important role in qualitative spatial reasoning and spatial queries. In this work, we address on the inversion operation of the basic cardinal direction relations in the model of Goyal. The direction relation matrix model proposed by Goyal is a projection-based model for spatial direction relations between regions. This model is simple in calculation and easy to carry out formal reasoning, which is considered as currently one of the most excellent models for representation and qualitative reasoning with cardinal direction relations in two-dimensional space. This work aims to realize the automatic inference and calculation of the inverse of the basic cardinal direction relations in the model of Goyal and further to improve the ability of spatial reasoning and spatial analysis of spatial database. In order to avoid the complicated manual reasoning, an algorithm for automatically performing the inverse operation on this model is devised by means of the operations of direction relation matrix. Theorems are provided to prove formally that our algorithm is correct and complete, which is also verified by comparing the result of our algorithm with that of manual reasoning for each basic cardinal direction relation. This study realized the automatic inference and calculation of the inverse of the basic cardinal direction relations in the model of Goyal and further improved the ability of spatial reasoning and spatial analysis of spatial database.<\/jats:p>","DOI":"10.1515\/jisys-2022-0202","type":"journal-article","created":{"date-parts":[[2022,12,2]],"date-time":"2022-12-02T05:00:03Z","timestamp":1669957203000},"page":"1160-1177","source":"Crossref","is-referenced-by-count":3,"title":["Computing the inverse of cardinal direction relations between regions"],"prefix":"10.1515","volume":"31","author":[{"given":"Miao","family":"Wang","sequence":"first","affiliation":[{"name":"Department of Computer Science, Henan University of Engineering , No. 1, Xianghe Road , Longhu , Zhengzhou , Henan , P.R. China"},{"name":"Department of Computer Science, Zhongyuan University of Technology , No. 41, Zhongyuan Road , Zhongyuan District , Henan , P.R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhenxi","family":"Fang","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Zhongyuan University of Technology , No. 41, Zhongyuan Road , Zhongyuan District , Henan , P.R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Weiguang","family":"Liu","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Zhongyuan University of Technology , No. 41, Zhongyuan Road , Zhongyuan District , Henan , P.R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaotong","family":"Wang","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Central South University , 932 South Lushan Road , Changsha Hunan , P.R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaodong","family":"Liu","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Henan University of Engineering , No. 1, Xianghe Road , Longhu , Zhengzhou , Henan , P.R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Songyang","family":"Li","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Henan University of Engineering , No. 1, Xianghe Road , Longhu , Zhengzhou , Henan , P.R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"374","published-online":{"date-parts":[[2022,12,1]]},"reference":[{"key":"2025120517151036283_j_jisys-2022-0202_ref_001","unstructured":"Wang M, Wang XT, Li S, Hao ZX. Reasoning with the original relations of the basic 2D rectangular cardinal direction relation. J Xi\u2019an Jiaotong Univ. 2020;54(4):133\u201343."},{"key":"2025120517151036283_j_jisys-2022-0202_ref_002","unstructured":"Gong X, Xie Z, Zhou L, He ZJ. The measurement method of spatial orientation similarity binary model. Chin J Surv Mapp. 2021;50(12):1705\u201316."},{"key":"2025120517151036283_j_jisys-2022-0202_ref_003","unstructured":"Chen C, Wang ZH, Ma P. Formal description and calculation of the spatial orientation relationship of surface group (Group) targets. Surv Mapp Spat Geogr Inf. 2021;44(9):17\u201321."},{"key":"2025120517151036283_j_jisys-2022-0202_ref_004","doi-asserted-by":"crossref","unstructured":"Christian F, Jasper VDV, Diedrich W. Formal representation of qualitative direction. Int J Geogr Inf Sci. 2018;32(12):2514\u201334.","DOI":"10.1080\/13658816.2017.1420794"},{"key":"2025120517151036283_j_jisys-2022-0202_ref_005","doi-asserted-by":"crossref","unstructured":"Papadias D, Sellis T. Qualitative Representation of Spatial Knowledge in Two Dimensional Space. VLDB J. 1994;3(4):479\u2013516.","DOI":"10.1007\/BF01231605"},{"key":"2025120517151036283_j_jisys-2022-0202_ref_006","doi-asserted-by":"crossref","unstructured":"Skiadopoulos S, Koubarakis M. Composing cardinal directions relations. Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases. CA, USA: Redondo Beach; 2001. p. 299\u2013317.","DOI":"10.1007\/3-540-47724-1_16"},{"key":"2025120517151036283_j_jisys-2022-0202_ref_007","doi-asserted-by":"crossref","unstructured":"Goyal RK, Egenhofer MJ. Similarity of cardinal directions. Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases. CA, USA: Redondo Beach; 2001. p. 36\u201358.","DOI":"10.1007\/3-540-47724-1_3"},{"key":"2025120517151036283_j_jisys-2022-0202_ref_008","doi-asserted-by":"crossref","unstructured":"Liu WM, Zhang XT, Li SJ, Ying MS. Reasoning about cardinal directions between extended objects. Artif Intell. 2010;174(12):951\u201383.","DOI":"10.1016\/j.artint.2010.05.006"},{"key":"2025120517151036283_j_jisys-2022-0202_ref_009","unstructured":"Yusuf I, Esra E. Qualitative reasoning about cardinal directions using answer set programming. Proceeding of the Thirty-Second AAAI Conference on Artificial Intelligence. LA, United states: New Orleans; 2018. p. 671\u201395."},{"key":"2025120517151036283_j_jisys-2022-0202_ref_010","doi-asserted-by":"crossref","unstructured":"Skiadopoulos S, Koubarakis M. Composing cardinal direction relations. Artif Intell. 2004;152(2):143\u201371.","DOI":"10.1016\/S0004-3702(03)00137-1"},{"key":"2025120517151036283_j_jisys-2022-0202_ref_011","unstructured":"Wang M, Hao ZX. Qualitative representation and reasoning on direction relation of three-dimension space. Comput Eng. 2009;35(15):22\u20135."},{"key":"2025120517151036283_j_jisys-2022-0202_ref_012","unstructured":"Chen J, Jia HY, Liu DY, Zhang CH. Composing cardinal direction relations based on interval algebra. Int J Software Inf. 2010;4(3):291\u2013303."},{"key":"2025120517151036283_j_jisys-2022-0202_ref_013","unstructured":"Li S, Zhang LP, Hao XH, Hao ZX. Representation and compound of vague region relations and direction relations. J Comput Dev. 2015;52(4):918\u201328."},{"key":"2025120517151036283_j_jisys-2022-0202_ref_014","doi-asserted-by":"crossref","unstructured":"Wang M, Liu XD, Li SY, Li S. Composing 3D cardinal direction relation. J Comput Theor Nanosci. 2016;13(1):623\u20137.","DOI":"10.1166\/jctn.2016.4851"},{"key":"2025120517151036283_j_jisys-2022-0202_ref_015","unstructured":"Hao XH, Li S, Hao ZX. Representation and reasoning of 3DR46 model in complex 3D space. Comput Sci Explor. 2020;14(12):2004\u201313."},{"key":"2025120517151036283_j_jisys-2022-0202_ref_016","unstructured":"Wang J, Jiang GW, Guo R. Research for inverse operation of spatial direction relation. J Geomat Sci Technol. 2008;25(5):324\u20138."},{"key":"2025120517151036283_j_jisys-2022-0202_ref_017","unstructured":"Wang M, He L, Li S. Research on inversing the basic cardinal direction relation. Appl Res Comput. 2013;30(1):138\u201341."},{"key":"2025120517151036283_j_jisys-2022-0202_ref_018","unstructured":"Wang M, Li L. Reasoning with the inverse of 3D rectangular cardinal direction relations. ICIC Exp Lett Part B Appl. 2013;4(3):581\u20137."},{"key":"2025120517151036283_j_jisys-2022-0202_ref_019","unstructured":"Wang M, Huang ZG, Song LI. Reasoning with the inverse of 3D cardinal direction relations based on block algebra. J Comput Appl. 2014;34(4):1144\u20138."},{"key":"2025120517151036283_j_jisys-2022-0202_ref_020","doi-asserted-by":"crossref","unstructured":"Spiros S, Manolis K. On the consistency of cardinal direction constraints. Artif Intell. 2005;163(1):91\u2013135.","DOI":"10.1016\/j.artint.2004.10.010"},{"key":"2025120517151036283_j_jisys-2022-0202_ref_021","doi-asserted-by":"crossref","unstructured":"Liu YS, Hao ZX. Consistency checking for cardinal direction relations based on MBR. J Software. 2006;17(5):976\u201382.","DOI":"10.1360\/jos170976"},{"key":"2025120517151036283_j_jisys-2022-0202_ref_022","unstructured":"Navarrete I, Morales A, Sciavicco G. Consistency checking of basic cardinal constraints over connected regions. Proc of 20th International Joint Conference on Artificial Intelligence. San Francisco, CA: Morgan Kaufmann Publishers Inc; 2007. p. 495\u2013500."},{"key":"2025120517151036283_j_jisys-2022-0202_ref_023","doi-asserted-by":"crossref","unstructured":"Liu WM, Li SJ. Reasoning about cardinal directions between extended objects: The NP-hardness result. Artif Intell. 2011;175(18):2155\u201369.","DOI":"10.1016\/j.artint.2011.07.005"},{"key":"2025120517151036283_j_jisys-2022-0202_ref_024","unstructured":"Goyal R, Egenhofer MJ. The direction relation matrix:a representation for directions relations between extended spatial objects. Bar Harbor Maine: The Annual Assembly and the Summer Retreat of University Consortium for Geographic Information Systems Science; 1997."},{"key":"2025120517151036283_j_jisys-2022-0202_ref_025","unstructured":"Goyal R, Egenhofer MJ. Cardinal direction between extended spatial objects. IEEE Tran on Know Data Eng. 2000. http:\/\/www.spatial.maine.edu\/\u223cmax\/RJ36.html."},{"key":"2025120517151036283_j_jisys-2022-0202_ref_026","unstructured":"Wang M, Liu XL, Liu YJ. A model for cardinal direction relations in 3D space. ICIC Express Lett. 2013;7(2):389\u201396."},{"key":"2025120517151036283_j_jisys-2022-0202_ref_027","doi-asserted-by":"crossref","unstructured":"Cicerone S, Di Felice P. Cardinal relations between regions with a broad boundary. Proceeding of the 8th ACM Symposium on Advances in Geographic Information. New York, NY: Association for Computing Machinery; 2000. p. 15\u201320.","DOI":"10.1145\/355274.355539"},{"key":"2025120517151036283_j_jisys-2022-0202_ref_028","unstructured":"Dong YQ, Xu WX, Liu JD, Wang SH, Jiang HN. Approach to modeling direction relations between regions with uncertain boundaries. J Beijing Univ Posts Telecommun. 2016;39(1):19\u201323."},{"key":"2025120517151036283_j_jisys-2022-0202_ref_029","unstructured":"Lu XM, Yan HW, Wang ZH. The modeling of spatial direction relationship between object groups. J Geo inf Sci. 2018;20(6):721\u20139."},{"key":"2025120517151036283_j_jisys-2022-0202_ref_030","unstructured":"Liu YS, Hao ZX. Operation for cardinal direction relations of MBR-based. J Harbin Inst Technol. 2007;39(11):1796\u20138."},{"key":"2025120517151036283_j_jisys-2022-0202_ref_031","unstructured":"Wang M, Hao ZX. Location representation and cardinal direction relation reasoning based on qualitative coordinates. J Xi\u2019an Jiaotong Univ. 2010;44(8):36\u201342."},{"key":"2025120517151036283_j_jisys-2022-0202_ref_032","unstructured":"Tang XH, Qin K, Meng LK. A qualitative matrix model of direction-relation based on topological reference. Acta Geodaetica Cartograph Sin. 2014;43(4):396\u2013403."},{"key":"2025120517151036283_j_jisys-2022-0202_ref_033","unstructured":"Li PP, Liu JP, Yan HW, Lu XM. An improved model for calculating the similarity of spatial direction based on direction relation matrix. J Geomat Sci Technol. 2018;35(2):216\u201320."},{"key":"2025120517151036283_j_jisys-2022-0202_ref_034","doi-asserted-by":"crossref","unstructured":"Allen JF. Maintaining knowledge about temporal intevrals. Commun ACM. 1983;26(11):832\u20134.","DOI":"10.1145\/182.358434"},{"key":"2025120517151036283_j_jisys-2022-0202_ref_035","unstructured":"Balbiani P, Condotta J, Fari\u223cnas del Cerro L. A model for reasoning about bidimensional temporal relations. Proceedings of the 6th International Conference on Principles of Knowledge Representation and Reasoning. Trento, Iatly; 1998. p. 124\u201330."},{"key":"2025120517151036283_j_jisys-2022-0202_ref_036","unstructured":"Balbiani P, Condotta J, Fari\u02dcnas del Cerro L. A new tractable subclass of the rectangle algebra. Proceedings of the 16th International Joint Conference on Artificial Intelligence. San Francisco, CA: Morgan Kaufmann Publishers Inc. 1999. p. 442\u20137."}],"container-title":["Journal of Intelligent Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.degruyterbrill.com\/document\/doi\/10.1515\/jisys-2022-0202\/xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.degruyterbrill.com\/document\/doi\/10.1515\/jisys-2022-0202\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,5]],"date-time":"2025-12-05T17:15:56Z","timestamp":1764954956000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.degruyterbrill.com\/document\/doi\/10.1515\/jisys-2022-0202\/html"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,1,1]]},"references-count":36,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2022,12,31]]},"published-print":{"date-parts":[[2022,12,31]]}},"alternative-id":["10.1515\/jisys-2022-0202"],"URL":"https:\/\/doi.org\/10.1515\/jisys-2022-0202","relation":{},"ISSN":["2191-026X"],"issn-type":[{"value":"2191-026X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,1,1]]}}}