Details

В данной работе исследуются возможности для повышения скорости выполнения операций над геопространственными данными за счет использования пространственной базы данных. Целью работы является разработка системы анализа векторных геоданных в формате Shapefile, посредством PostGIS, ключевой функцией которой является пересечение шейп-файлов. В первой части работы изучаются основные форматы геоданных, особенности формата Shapefile, способы хранения пространственных данных. Рассматриваются ключевые свойства ведущих пространственных баз данных, производится их сравнение. Далее рассматриваются пространственные индексы, применяемые в алгоритме, с которым происходит сравнение разрабатываемого; индексы, используемые в пространственных базах данных, а именно в PostGIS; и то, как эти индексы применяются при построении пересечения. В результате выполненной работы был разработан алгоритм пересечения с использованием PostGIS и вспомогательные алгоритмы, необходимые для интеграции с геопорталом SputnikWeb. С помощью разработанного алгоритма достигнуто сокращение времени построения пересечения, до двух раз, а также значительное сокращение используемой памяти.