An approach to establishing the correspondence of spatial objects on heterogeneous maps based on methods of computational topology

Abstract

The topical problem of automatic establishing the correspondence of spatial objects on different maps of the same terrain without a priori information about key points is considered in the article. The basis of the algorithm is the methods of persistent homology which allow us to identify objects with topological deformations, but with the preservation of the structure of the object. These properties are manifested when displaying objects on maps of different scales or for different periods of time. The results of studies on the implementation of the algorithm for comparing maps from natural objects and for data analysis in municipal geographic information systems are shown.