Использование заметающих кривых для построения геопространственного индекса

Рассматриваются основные свойства заметающих кривых общего назначения и преимущества предложенного метода построения заметающих кривых с высокой степенью локальности, учитывающего пространственные характеристики заметаемой области.

Демонстрация ручного метода построения заметающей кривой, который может быть использован для покрытия небольших областей.

Демонстрируется возможность построения глобальных геопространственных индексов для данных в различных проекциях: Меркатора (псевдо Меркатора), геодезических систем координат (ПЗ90, WGS84), сетке, совместимой с UTM, а также двух полярных областей, используя полярные стереографические проекции на широтах более 84 градусов северной широты и менее 80 градусов южной широты.

Рассмотрен вариант перехода на базовые ячейки 3 градуса по долготе и 4 градуса по широте имеющий следующие преимущества:
1) совместимость с делением по зонам UTM;
2) унификация градусных размеров ячеек на всей сетке, что позволяет использование иерархического деления ячеек для оценки площади покрытия. Предлагается способ оценки площади покрытия на основании уровня ячейки и индекса ячейки по оси широт.
3) так как размеры ячеек одинаковы, есть возможность подобрать размер ячеек более оптимально для проведения анализа геопространственных данных.

Описание структуры идентификатора ячейки глобальной сетки, предназначенного для использования в иерархических геопространственных индексах.

Таким образом, предлагаемый способ построения геопространственных индексов позволяет расширить возможности использования разнообразных проекций при выполнении анализа и осуществлении доступа к данным, а также оптимизировать индекс с помощью указания порядка следования ячеек (упрощение условия выбора ячеек, соответствующих определенным географическим регионам).

Данное исследование проводится за счет личных средств в нерабочее время и на личном оборудовании.