The article develops an algorithm that builds spatial objects based on Barcode. The algorithm for finding differences among time-varying spatial objects, based on Barcode, allows us to establish a topological connection between points, since it depends on the parameters. Unlike geometric, topological characteristics do not depend on the location of objects. The basis of the algorithm is the methods of computer topology, consisting of the Cech complex. As a result of the implementation of the algorithm, Barcodes of spatial objects and constructed objects are given on the basis of this algorithm. Also, graphs of Barcode data are plotted on which their differences are reflected at different time intervals. The work was tested in the GIS INGEO environment. The developed algorithm will allow to address to the same objects at their change in different time intervals, and also at the reference to them on different scales.

Eremeev Sergey Vladimirovich, PhD, associate Professor of Information systems dep. of the Murom institute (branch) of Vladimir State University. Dep. “Information Systems”, 23 Orlova st, Murom, Vladimirskaya reg, 602264. E-mail: sv-eremeev@yandex.ru.

Andrianov Dmitry Evgenjevich, doctor degree in science, the senior lecturer, Managing chair of Information systems dep. of the Murom institute (branch) of Vladimir State University. Dep. “Information Systems”, 23 Orlova str., Murom, Vladimirskaya reg, 602264. E-mail: AndrianovDE@inbox.ru.

Kovalev Yuri Anatolevich, graduate student of the Murom institute (branch) of Vladimir State University. Dep. “Information Systems”, 23 Orlova st, Murom, Vladimirskaya reg, 602264. E-mail: AndrianovDE@inbox.ru.

1. Herbei M.V., Herbei R.C., Radulov H.I. Topology of spatial data // SGEM 2015 : 15th International Multidisciplinary Scientific GeoConference, June 18-24 : Conference Proceedings. Book 2, V. 2. P. 87-94. ISBN 978-619-7105-35-3. ISSN 1314-2704.
2. Fedoseev V.A., Chupshev N.V. Investigation of methods for detecting anthropogenic changes on the earth’s surface using a sequence of high-resolution satellite images // Computer optics. 2012. V. 36 (2). P. 279-288.
3. Zhang Lu. Change Detection in Remotely Sensed Imagery Using Multivariate Statistical Analysis : Ph.D. Diss. China : Wuhan University, 2004.
4. Shyam Boriah. Time Series Change Detection: Algorithms for Land Cover Change : Ph.D. Diss. : Major: Computer science. USA : University of Minnesota, 2010. 146 p.
5. Edelsbrunner H. and Mücke E.P. Three-dimensional alpha shapes // ACM Trans. Comput. Graphics. 1994. 13. P. 43-72.
6. Eremeev S.V., Filimonov M.M. Coding Algorithm of Spatial Identifiers in Hierarchical Topological Systems // Algorithms, Methods and Data Processing Systems : Electronic scientific journal. 2014. V. 4 (29). P. 50-58.
7. Kovalev Y.A., Eremeev S.V. Algorithm for classification of spatial objects based on the Random forest model // Algorithms, Methods and Data Processing Systems : Electronic scientific journal. 2017. V. 2 (35). P. 15-21.
8. KovalevY.A., Eremeev S.V. Algorithm of searching for spatial objects by specified criteria based on buffer zones in multiscale GIS // GRAPHICON’2016 : Works of the 26th International Scientific Conference. P. 414-416.
9. Zhilin Li, Qi Zhou. Integration of linear and areal hierarchies for continuous multi-scale representation of road networks // Intern. J. of Geographical Information Science. 2012. V. 26. P. 855-880.
10. Boissonnat J-D., Karthik C.S., Sébastien Tavenas. Building Efficient and Compact Data Structures for Simplicial Complexe : an extended abstract // Symposium on Computational Geometry : Proceedings of SoCG, 2015. P. 642-656.
11. Brassel K.E., Weibel R. A review and conceptual framework of automated map generalization // International Journal of Geographical Information System. 1988. V. 3. P. 229-244.
12. Barrault M. et al. Integrating multi-agent, object-oriented, and algorithmic techniques for improved automated map generalization // Proceedings 20th International Cartographic Conference. 2001. P. 2110-2116.
13. Steiniger S., Weibel R. Relations among map objects in cartographic generalization // Cartography and Geographic Information Science. 2007. V. 3. P. 175-197.
14. Mackaness W. A. An algorithm for conflict identification and feature displacement in automated map generalization // Cartography and Geographic Information Systems. 1994. V. 4. P. 219-232.