Разработка системы анализа векторных данных посредством PostGIS

Алла Блинкова, Павел Дробинцев, Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий
2018
В данной работе исследуются возможности для повышения скорости выполнения операций над геопространственными данными за счет использования пространственной базы данных. Целью работы является разработка системы анализа векторных геоданных в формате Shapefile, посредством PostGIS, ключевой функцией которой является пересечение шейп-файлов. В первой части работы изучаются основные форматы геоданных, особенности формата Shapefile, способы хранения пространственных данных. Рассматриваются ключевые
more » ... йства ведущих пространственных баз данных, производится их сравнение. Далее рассматриваются пространственные индексы, применяемые в алгоритме, с которым происходит сравнение разрабатываемого; индексы, используемые в пространственных базах данных, а именно в PostGIS; и то, как эти индексы применяются при построении пересечения. В результате выполненной работы был разработан алгоритм пересечения с использованием PostGIS и вспомогательные алгоритмы, необходимые для интеграции с геопорталом SputnikWeb. С помощью разработанного алгоритма достигнуто сокращение времени построения пересечения, до двух раз, а также значительное сокращение используемой памяти.
doi:10.18720/spbpu/2/v18-1333 fatcat:huc73pgpmrgx5plhyhozxnlq3y