Analysis of Changes in Topological Relations Between Spatial Objects at Different Times
There are many problems with situations in which the relationships between elements change over time. The initial data can be images of some area for a different period of time or from different scales. The solution of these problems is necessary for a detailed analysis of the map. In the article the problem of analysis of topological relations between spatial objects for different periods of time is considered. It is proposed to use the methods of temporal graph theory to present information about the relations between objects taking into account time. A mathematical model for storing information about topological relations is demonstrated. The relationship matrix contains information about the topology of the map for different periods of time. An algorithm for the analysis of unchanged objects for a given period of time is developed. An algorithm to determine the areas of the map that have changed the maximum number of times is also developed. The results of experiments on the division of the map into 4 and 16 sectors are shown. Screenshots of map fragments and matrix of changes of topological connections of temporal graph are given. These algorithms can be used in the modeling of environmental disasters, environmental planning, for the analysis of real estate in municipal GIS.
KeywordsTopological relations Temporal graphs Spatial objects GIS
The reported study was funded by RFBR and Vladimir region according to the research project No. 17-47-330387.
- 2.Mamoria, P., Raj, D.: An analysis of fuzzy and spatial methods for edge detection. Int. J. Inf. Eng. Electron. Bus. (IJIEEB) 8(6), 62–68 (2016)Google Scholar
- 3.Eremeev, S., Seltsova, E.: Algorithms for topological analysis of spatial data. In: Hu, Z., Petoukhov, S., He, M. (eds.) Advances in Artificial Systems for Medicine and Education II, AIMEE2018 2018. AISC, vol. 902, pp. 81–92. Springer, Cham (2020)Google Scholar
- 4.Sitanggang, I., Shofiana, D., Sihombing, B.: Hotspot sequence patterns with an improvement in spatial feature. Int. J. Eng. Manuf. (IJEM) 8(6), 13–25 (2018)Google Scholar
- 5.Eremeev, S., Andrianov, D., Kovalev, Y. Kuptsov, K.: Algorithm for encoding nD spatial objects into GIS. In: Proceedings of the International Conference Information Technology and Nanotechnology. Session Image Processing and Earth Remote Sensing, ITNT-2018, Samara, Russia, pp. 149–155 (2018)Google Scholar
- 7.Jain, A., Zamir, A.R., Savarese, S., Saxena, A.: Structural-RNN: deep learning on spatio-temporal graphs. In: CVPR (2016)Google Scholar
- 8.Chen, X., Liu, Y., Liu, H., Carbonell, J.: Learning spatial-temporal varying graphs with applications to climate data analysis. In: Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence, AAAI-10, pp. 425–430 (2010)Google Scholar
- 9.Sridhar, M., Cohn, A.G., Hogg, D.C.: Discovering an event taxonomy from video using qualitative spatio-temporal graphs. In: Coelho, H., Suder, R., Wooldridge, M. (eds.) 19th European Conference on Artificial Intelligence, ECAI 2010, pp. 1103–1104. IOS Press, Lisbon (2010)Google Scholar
- 10.Erlebach, T., Hoffmann, M., Kammer, F.: On temporal graph exploration. In: Halldórsson, M., Iwama, K., Kobayashi, N., Speckmann, B. (eds.) Automata, Languages, and Programming, ICALP 2015. LNCS, vol. 9134, pp. 444–455. Springer, Heidelberg (2015)Google Scholar
- 12.Ferreira, K., de Oliveira, A.G., Monteiro, A, de Almeida, D.B.F.C: Temporal GIS and spatiotemporal data sources. In: Proceedings XVI GEOINFO, pp. 1–13 (2015)Google Scholar
- 13.Choudhary, K., Boori, M., Kupriyanov, A.: Spatio-temporal analysis through remote sensing and GIS in Moscow region. In: Russia Proceedings of the International conference Information Technology and Nanotechnology. Session Image Processing, Geoinformation Technology and Information Security, pp. 42–46 (2017)Google Scholar