Алгоритм кодирования nD пространственных объектов в ГИС

Abstract

В статье предлагается применить методы компьютерной топологии для создания эффективных структур данных, которые позволят хранить и обрабатывать пространственные сцены в n-мерном пространстве. Основой для представления nD-геообъектов являются n-мерные симплексы. Например, представление пространственных данных высокой размерности позволит описать топологические отношения между 3D-объектами во времени. Разработаны математические основы и программное обеспечение для представления и обработки пространственных данных высокой размерности. Алгоритм кодирования пространственных объектов nD в ГИС предоставит возможность решать широкий круг задач для обработки сложной графической информации. The development of GIS technologies in the modern world is moving towards the use of 3D maps, multiscale, as well as time components. However, today the data of some regularities are kept separately. For high dimensions, those algorithms that work well for 2D and 3D maps are not applicable. The integration of dimensions raises new requirements for creating new methods and algorithms for processing spatial data. The use of topological data analysis is a promising direction in GIS. In this paper, it is proposed to apply computer topology methods to create efficient data structures that will allow storing and processing spatial scenes in a single n-dimensional space. The basis for the representation of nD geoobjects is n-dimensional simplexes. For example, the representation of spatial data of high dimension will allow us to describe the topological relationships between 3D objects in time. There is a need to develop mathematical bases and software for the presentation and processing of spatial data of high dimensionality. The algorithm for encoding nD spatial objects into GIS will provide an opportunity to solve a wide range of tasks for processing complex graphic information.