Способ построения геопространственного индекса, использующего ZIPU-кривые

В докладе рассматривается автоматизированный способ построения базовых кривых и создание ZIPU-кривых, использующих соответствующие базовые кривые. Данный способ позволяет создавать геопространственные индексы для различных систем координат, использующихся для хранения и предоставления данных ДЗЗ: Меркатора (псевдо-Меркатора), геодезических систем координат (ПЗ90, WGS84, ГСК2011). Предложены кешируемые методы вычисления нескольких критериев:
1) критерий максимального пересечения по суше;
2) критерий плотности населения;
3) критерий, использующий политическую карту мира;
4) критерий симметричности кривой;
5) критерий минимизации суммарного номера соседних ячеек.
В качестве примера рассматривается геопространственный индекс для геодезических систем координат, совместимых с UTM, использующий ячейки размером 4 градуса по широте и 3 градуса по долготе. Использование данного индекса позволяет:
1) обеспечить совместимость с делением по зонам UTM, что позволит использовать данный индекс при высокоточной обработке геопространственных данных;
2) привести размеры ячеек на всей сетке к единому значению (на определенном уровне деления), что упрощает иерархическое деление для выполнения покрытия – важное свойство при поиске по индексу. Одним из следствий этого является возможность оценки площади покрытия на основании уровня ячейки и индекса ячейки по оси широт.
3) так как размеры и площадь ячеек одинаковы, есть возможность подобрать размер ячеек более оптимально для проведения анализа или хранения геопространственных данных.
Описание структуры идентификатора ячейки глобальной сетки, предназначенного для использования в иерархических геопространственных индексах.
Таким образом получена возможность создания разнообразных индексов, удовлетворяющих различным критериям систем обработки и доступа к данным. Также расширяются возможности использования разных проекций при создании и использовании индексов.