Generic placeholder image

Recent Advances in Computer Science and Communications

Editor-in-Chief

ISSN (Print): 2666-2558
ISSN (Online): 2666-2566

Research Article

A Comprehensive Model Incorporating Multiple Spatial Relations in 3D Space

Author(s): Weiguang Liu, Mengmeng Li*, Yuanyuan Zhao, Jixun Gao, Miao Wang and Zhenxi Fang

Volume 16, Issue 8, 2023

Published on: 06 September, 2023

Article ID: e150823219695 Pages: 13

DOI: 10.2174/2666255816666230815094558

Abstract

Aims: A Comprehensive Model Incorporating Multiple Spatial Relations in 3D Space.

Background: At present, the research on two-dimensional spatial relation expression and inference models is relatively mature, but these models cannot be used to deal with three-dimensional spatial orientation relations. With the application of spatial orientation relations, threedimensional spatial orientation relations are involved in many fields such as urban architectural design, robotics, image processing, etc. Two-dimensional spatial orientation relations models cannot satisfy the needs of three-dimensional spatial applications, so there is an urgent need to research three-dimensional spatial object orientation relations expression and inference models.

Objective: This work aims to provide a comprehensive model incorporating multiple spatial relations in 3D space. The joint representation of direction, distance, and topological relations describes more complex spatial position relations among objects.

Method: Based on this comprehensive model, the computational properties of interval algebra are used to combine the directional and topological relations.

Result: The study lays a good foundation for the formal representation and reasoning of spatial relations between regions, enhances the analyzability of spatial relations between objects, and improves the accuracy of spatial analysis.

Conclusion: The main novel contribution of this paper is that we propose a comprehensive orientation relation model, called 3D-TRD, which considers three spatial orientation relations simultaneously. The paper gives examples to represent the position relations of two spatial objects by comparing the RCC8 model, the 3DR46 model, and the comprehensive model to highlight the advantages of our proposed model. Based on the model, the bidirectional mapping association method is also used to represent the location of the spatial objects. The first advantage of the 3DTRD model is that it represents spatial location relations more accurately than 3DR46, RCC8, and five qualitative distances. The second advantage of the 3D-TRD model is that it proposes a bidirectional mapping representation in three-dimensional space. The third advantage of the 3DTRD model is that it provides a good basis for the formal representation and inference study of the spatial relations between regions.

Keywords: Spatial relation reasoning, 3DR46 model, algebra theory, direction relation, distance relation, topological relation, spatial database.

Graphical Abstract
[1]
A.R.C. Claridades, M. Kim, and J. Lee, "Developing a model to express spatial relationships on omnidirectional images for indoor space representation to provide location-based services", ISPRS Int. J. Geoinf., vol. 12, no. 3, p. 101, 2023.
[http://dx.doi.org/10.3390/ijgi12030101]
[2]
M. Wang, X.T. Wang, S. Li, and Z.X. Hao, "Reasoning with the original relations of the basic 2D rectangular cardinal direction relation", J. Xi’an Jiaotong Univ., vol. 54, no. 4, pp. 133-143, 2020.
[3]
C. Zhanlong, Z. Lin, and G. Xi, "A quantitative calculation method of spatial direction similarity based on direction relation matrix", Acta Geodaetica et Cartographica Sinica, vol. 44, no. 7, pp. 813-821, 2015.
[4]
E. Clementini, and P. Di Felice, An algebraic model for spatial objects with indeterminate boundaries[M]//Geographic objects with indeterminate boundaries., CRC Press, 2020, p. 155-169.
[5]
S. Salleh, U. Ujang, and S. Azri, "Representing 3D topological adjacencies between volumes using a 36-intersection model", Geomat. Environm. Eng., vol. 16, no. 2, pp. 127-155, 2022.
[http://dx.doi.org/10.7494/geom.2022.16.2.127]
[6]
M. Zhou, and Q. Guan, "A 25-intersection model for representing topological relations between simple spatial objects in 3-D space", ISPRS Int. J. Geoinf., vol. 8, no. 4, p. 182, 2019.
[http://dx.doi.org/10.3390/ijgi8040182]
[7]
L. Leng, and G. Feng, A Topological relation model between strip objects[c]//2019 IEEE 4th international conference on image, vision and computing (ICIVC). IEEE, 2019, p. 726-730.
[8]
S.S. Olimov, and D.I. Mamurova, "Graphic information processing technology and its importance", Europ. J. Life Saf. Stab., vol. 10, pp. 1-4, 2021.
[9]
L. Kou, K. Yang, L. Luo, Y. Zhang, J. Li, Y. Wang, and L. Xie, "Binocular stereo matching of real scenes based on a convolutional neural network and computer graphics", Opt. Express, vol. 29, no. 17, pp. 26876-26893, 2021.
[http://dx.doi.org/10.1364/OE.433247] [PMID: 34615114]
[10]
J. Encarnaçao, and W. Straßer, Computer Graphics: Gerätetechnik, Programmierung und Anwendung graphischer Systeme., Walter de Gruyter GmbH & Co KG, 2020.
[11]
D. Papadias, and T. Sellis, "Qualitative representation of spatial knowledge in two-dimensional space", VLDB J., vol. 3, no. 4, pp. 479-516, 1994.
[http://dx.doi.org/10.1007/BF01231605]
[12]
S. Skiadopoulos, and M. Koubarakis, Composing cardinal directions relations[C]. Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases.
pp. 299-317 Redondo Beach, CA, USA, 2001. [http://dx.doi.org/10.1007/3-540-47724-1_16]
[13]
R.K. Goyal, and M.J. Egenhofer, Similarity of Cardinal directions[C]. Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases. pp. 36-58 Redondo Beach, CA, USA, 2001.
[14]
X. Qiu, T. Sun, Y. Xu, Y.F. Shao, N. Dai, and X.J. Huang, "Pre-trained models for natural language processing: A survey", Sci. China Technol. Sci., vol. 63, no. 10, pp. 1872-1897, 2020.
[http://dx.doi.org/10.1007/s11431-020-1647-3]
[15]
T. Sun, A. Gaut, and S. Tang, Mitigating gender bias in natural language processing: Literature review. Proceedings of the 57th Annual Meeting of the Association for Computational Linguistics.
pp. 1630-1340 Florence, Italy, 2019. [http://dx.doi.org/10.18653/v1/P19-1159]
[16]
P. Liu, W. Yuan, J. Fu, Z. Jiang, H. Hayashi, and G. Neubig, "Pre-train, prompt, and predict: A systematic survey of prompting methods in natural language processing", ACM Comput. Surv., vol. 55, no. 9, pp. 1-35, 2023.
[http://dx.doi.org/10.1145/3560815]
[17]
S.S. Wang, D.Y. Liu, and Q. Xie, "Integrating multi-aspect information for qualitative spatial reasoning and application", J. Softw., no. 11, pp. 1857-1862, 2003.
[18]
Q. Xie, D.Y. Liu, and Q.Y. Yu, Integrating orientation, distance and time for qualitative spatio-temporal reasoning. Proceedings of 2004 International Conference on Machine Learning and Cybernetics, vol. vol. 4. 2004, pp. 2269-2273.
[19]
J. Chen, Research on spatial directional relation models and integrative reasoning of multi-aspect spatial relations., Jilin University, 2007.
[20]
L.L. He, Research on the reason method of the direction-relations and the topological-relations for 3d spatial relations., Yanshan University, 2015.
[21]
W J Gu, "On 3D reasoning model of combining directional and topological relationships", J. Sci. Tech. Surv. Mapp., vol. 85, no. 5, pp. 319-23-328, .
[22]
X. Liu, W.B. Liu, and C.M. Li, "Qualitative reasoning of mixed relations between topological and directional relations of bodies in 3D", J. Wuhan Univ., vol. 35, no. 01, pp. 74-78, 2010.
[23]
Y.Q. Dong, J.D. Liu, and W.X. Xu, "A reasoning method for qualitative distance change based on opra4 direction relations", Jisuanji Yanjiu Yu Fazhan, vol. 57, no. 05, pp. 971-983, 2020.
[24]
G. Gemignani, R. Capobianco, and D. Nardi, "Approaching qualitative spatial reasoning about distances and directions in robotics", In: Advances in Artificial Intelligence., Springer International Publishing, 2015, pp. 452-464.
[25]
A.U. Frank, "Qualitative spatial reasoning about distances and directions in geographic space", J. Vis. Lang. Comput., vol. 3, no. 4, pp. 343-371, 1992.
[http://dx.doi.org/10.1016/1045-926X(92)90007-9]
[26]
P.P. Li, J.P. Liu, and A. Luo, "Metric description of spatial topological relations in moving objects", Mapping Bulletin, no. 04, pp. 65-70, 2019.
[27]
J.H. Ouyang, Z.X. Wang, and L. Jing, "Expanding 9-intersection model with metric relations", J Jilin University, vol. 43, no. 03, pp. 695-700, 2013. [J]. [Engineering Edition].
[28]
N. Salamat, and E. Zahzah, "Spatio-temporal reasoning by combined topological and directional relations information", Int J Arti Intel Soft Comp, vol. 3, no. 2, pp. 185-201, 2012.
[http://dx.doi.org/10.1504/IJAISC.2012.049005]
[29]
N. Salamat, and E. Zahzah, "On the improvement of combined fuzzy topological and directional relations information", Pattern Recognit., vol. 45, no. 4, pp. 1559-1568, 2012.
[http://dx.doi.org/10.1016/j.patcog.2011.09.005]
[30]
X.H. Hao, S. Li, and Z.X. Hao, "Representation and reasoning for model of 3DR46 in complex 3D space", Comp. Sci. Exp., vol. 14, no. 12, pp. 2004-2013, 2020.
[31]
J.F. Allen, "Maintaining knowledge about temporal intervals", Commun. ACM, vol. 26, no. 11, pp. 832-843, 1983.
[http://dx.doi.org/10.1145/182.358434]
[32]
J. Renz, "Qualitative spatial reasoning with topological information", J. Mol. Struct. Theochem, vol. 579, no. 1-3, pp. 191-203, 2002.
[33]
Z. Cui, A.G. Cohn, and D.A. Randell, "Qualitative and topological relationships in spatial databases", In: D. Abel, and B. Chin Ooi, Eds., Advances in Spatial Databases..
vol. 692. Springer: Berlin, Heidelberg, 1993.Lecture Notes in Computer Science [http://dx.doi.org/10.1007/3-540-56869-7]
[34]
M.J. Egenhofer, and R.D. Franzosa, "Point-set topological spatial relations", Int. J. Geogr. Inf. Syst., vol. 5, no. 2, pp. 161-174, 1991.
[http://dx.doi.org/10.1080/02693799108927841]
[35]
M J Egenhofer, and J Herring, "Categorizing binary topological relations between regions, lines and points in geographic databases", the 9-intersection: Formalism and its use for Naturallanguage Spatial Predicates, vol. 9, no. 94-1, p. 76, 1990.
[36]
M. Wang, and Z.X. Hao, "Qualitative representation and reasoning on direction relation of three-dimension space", Comput. Engineer., vol. 35, no. 15, pp. 22-25, 2009.
[37]
S. Zhao, and L.P. Zhang, "3DR39 model and the bidirectional association representation", Sci. Technol. Bull., vol. 27, no. 3, pp. 412-415, 2011.
[38]
D. Hernández, E. Clementini, and P. Di Felice, Qualitative distances[c]//spatial information theory a theoretical basis for GIS. International Conference COSIT’95 Semmering, pp. 45-57. Austria, 1995.
[39]
P. Balbinai, and J. Condotta, Model for reasoning about bidimensional temporal relations. Proceedings of the 6th International Conference on Principles of Knowledge Representation and Reasoning, pp. 124-130. Trento, Italy, 1998.
[40]
P. Balbiani, J. Condotta, and L. Fari˜nas del Cerro, A new tractable subclass of the rectangle algebra. Proceedings of the 16th International Joint Conference on Artificial Intelligence, pp. 442-447. Stockholm, Sweden, 1999.

© 2024 Bentham Science Publishers | Privacy Policy