Конспект

YouTubeГеоинформационные системы. Лекция 3

Векторная модель пространственных данных

Ключевые тезисы

  • Векторная модель — способ представления географических объектов в виде точек, линий и полигонов, заданных координатами.
  • Ключевые преимущества: возможность кодирования сложных топологических связей и использование алгоритмов сетевого анализа.
  • Координаты объектов могут представляться числами с плавающей запятой или целыми числами (с потерей детальности).
  • Для хранения и организации данных используются различные модели: иерархические (деревья), сетевые, реляционные и графовые.
  • Векторная модель подходит для объектов с четкими границами, а для непрерывных явлений (например, ареалы обитания) используются изолинии или растровые модели.

Основное содержание

🎯 Определение и базовые принципы

Векторная модель пространственных данных — это способ представления географических данных в виде точек, линий и полигонов, заданных парами прямоугольных координат (X, Y), определяющих начало и направление элементарных векторов (дуг).

  • Объекты модели: точечные, линейные, площадные (полигоны).
  • Основа: последовательность векторов создает границы объектов. Излишние детали (например, мелкие изгибы реки) для заданного масштаба могут не учитываться.
  • Координаты: могут быть плоскими (декартовыми) или угловыми (широта/долгота), которые затем проецируются на плоскость.

🔄 Сравнение с растровой моделью

  • Растр: мир разделен на ячейки (пиксели), каждая имеет свой код (значение). Прост в обработке (матричные алгоритмы), но топологические связи между ячейками ограничены соседством.
  • Вектор: объекты описываются геометрически. Позволяет строить сложные топологические связи (впадает в, пересекается, находится внутри), что критично для сетевого анализа.
  • Взаимопреобразование: растровую модель можно векторизовать (например, взяв граничные пиксели за вершины полигонов), а векторную — растеризовать (алгоритмом Брезенхема). Детальность растровой модели зависит от размера пикселя.

📍 Типы объектов и локализация

Объекты на карте классифицируются по характеру локализации, но их отображение зависит от масштаба:

  • Точечные объекты: не выражаются в масштабе карты по длине/ширине (дерево, город на мелкомасштабной карте). Множество точечных объектов может агрегироваться в площадной (ареал обитания).
  • Линейные объекты: длина значительно превосходит ширину (дорога, река). На крупных масштабах могут изображаться как полигоны (взлетная полоса), на мелких — как точки (аэропорт).
  • Площадные объекты (полигоны): имеют площадь (озеро, участок). На мелких масштабах могут быть представлены как линии (река) или точки (город).
  • Объемные объекты: требуют трехмерных координат (X, Y, Z).

💾 Представление координат и структур данных

  • Форматы координат: градусы-минуты-секунды (DMS) и десятичные градусы (DD). Легко конвертируются друг в друга.
  • Типы данных:
    • Числа с плавающей запятой (float): стандартное представление, но имеет ограниченную разрядную сетку.
    • Целые числа: используются для ускорения вычислений. Точность определяется экстентом карты и разрядностью целого типа (например, 16 бит дают шаг ~15 м для карты в 1000 км).
  • Экстент (Extent / MBR): минимальный ограничивающий прямоугольник карты, заданный minX, maxX, minY, maxY.
  • Структуры в коде: точка — кортеж (x, y); ломаная/полигон — упорядоченный список таких кортежей.

🗺️ Системы координат в ГИС

Важно различать:

  1. Внутренняя система координат источника данных (например, WGS 84 в градусах).
  2. Система координат проекции (визуализации) (например, Гаусса-Крюгера в метрах).
    ГИС автоматически пересчитывает координаты из внутренних в выбранную для отображения проекцию.

🏗️ Модели организации данных

  • Иерархическая (древовидная): используется в сложных классификаторах топографических карт (объекты: гидрография → реки → пересыхающие реки).
  • Сетевая: моделирует связи, например, речную сеть (отношение "впадает в") или дорожный граф. Дерево — частный случай графа без циклов.
  • Реляционная: объекты (геометрия) хранятся в одной таблице, их атрибуты — в других, связанных по ключам.
  • Объектно-реляционная и графовая: решают проблему расщепленных полигонов (когда общая граница двух полигонов хранится дважды). Решение — топологическое кодирование: граница (дуга) хранится один раз, а полигоны ссылаются на список дуг.

Пример: Топологическое кодирование
Дуга описывается: [ID, Начальный_узел, Конечный_узел, Полигон_слева, Полигон_справа].
Полигон описывается списком ID дуг, его составляющих. Это устраняет избыточность.

⚠️ Топологические ошибки

  • Недоводы (undershoot): линия не доходит до узла.
  • Псевдоузлы: узлы со степенью 2 (входят две дуги), которые иногда можно удалить.
  • Висячие узлы: узлы со степенью 1 (тупик).
  • Пересечения в 3D: кажущееся пересечение на плане, которого нет в реальности (эстакада, мост) — ошибкой не является.

🏔️ Моделирование поверхностей

  • Векторные модели рельефа: часто строятся на основе триангуляции (TIN — Triangulated Irregular Network) по изолиниям с топографических карт или точкам высот.
  • Цифровые модели:
    • DSM (Digital Surface Model): модель поверхности, включающая здания, деревья.
    • DTM/DEM (Digital Terrain/Elevation Model): модель земной поверхности без учета объектов. Получается из DSM вычитанием высот объектов.
  • Источники данных: радарная съемка (например, бесплатные данные SRTM).

📈 Представление динамики (времени)

Изменяющиеся во времени явления можно отображать с помощью:

  • Серии карт за разные моменты времени.
  • Анимации.
  • Анаморфозов: карт, где площадь территории искажается пропорционально отображаемому показателю (например, численности населения).

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