The problem of the formation of abstract spatial structures and their location is considered in the article . Two algorithms for constructing abstract data and their influence on the topological relationships between the obtained objects in the form of separate clusters are shown . The first algorithm is based on the criterion of the minimum distance between points. The second algorithm uses information about vectors obtained from points and the angles between them. The practical application of abstract structures in geoinformatics for the analysis of topology between formed objects is demonstrated.

Sergey V. Eremeev
Candidate of Technical Sciences
Associate Professor at the Department “Information systems” of Murom Institute (branch), Vladimir State University named after Alexander and Nikolay Stoletovs
23 Orlovskaya Str., Murom, Vladimirskaya reg., 602264, Russia
e-mail: sv-eremeev@yandex.ru

1. EremeevS.V., Andrianov D.E., Titov V.S. An algorithm for matching spatial objects of different-scale maps based on topological data analysis. Computer Optics. 2019;43(6):1021–1029. DOI: 10.18287/2412-6179-2019-43-6-1021-1029.
2. EremeevS.V., Abakumov A.V. Software complex for detection and classification of natural objects based on topological analysis. Software & Systems. 2021;34(2):201–208. DOI: 10.15827/0236-235X.133.005-018
3. EremeevS.V., Andrianov D.E., Kovalev Y.A. Algorithm for the identification of time evolutions of spatially distributed objects based on Barcodes.  Geoinformatika. 2018;4:23-29.
4. PestunovI.A., Rylov S.A., Berikov V.B. Hierarchical clustering algorithms for segmentation of multispectral images. Optoelectronics, Instrumentation and Data Processing. 2015;51(4):329-338. DOI: 10.3103/S8756699015040020
5. ZimichevE.A., Kazanskiy N L., Serafimovich P.G. Spectral-spatial classification with k-means++ particional clustering. Computer Optics. 2014;38(2):281-286. DOI: 10.18287/0134-2452-2014-38-2-281-286
6. GuoY,, Liu K., Wu Q., Hong Q., Zhang H. A New Spatial Fuzzy C-Means for Spatial Clustering. WSEAS Transactions on Computers. 2015;14:369-381.
7. AksacA., Özyer T., Alhajj R. CutESC: cutting edge spatial clustering technique based on proximity graphs. Pattern Recognition. 2019;96:106948. DOI: https://doi.org/10.1016/j.patcog.2019.06.014
8. AlexeevV.V., Bogaevskaya V.G., Preobrazhenskaya M.M., Ukhalov A.Yu., Edelsbrunner H., Yakimova O.P. An algorithm for cartographic generalization that preserves global topology. Journal of  Mathematical Sciences. 2014;203(6):754–760.