Конспект лекций по предмету «ГИС в геодезии». Составитель С.Г. Шнитко
Растровые модели – это модели географических объектов в виде совокупности ячеек регулярной сетки или растра.
Триангуляционные модели – это модели географических объектов в виде сети смежных треугольников.
2.3. Векторные модели географических объектов
Существуют два вида векторных моделей:
векторная нетопологическая модель;
векторная топологическая модель.
2.3.1.Векторная нетопологическая модель
Пространственная информация о географических объектах представляется наборами элементарных графических примитивов – точек, линий, областей (полигонов).
Семантическая информация, передается условными знаками (символами и цветом) и надписями (например, название улицы, этажность дома…).
Векторные модели широко применяются в САПР. Они строятся на векторах, занимающих часть пространства в отличие от занимающих все пространство растровых моделей. Это определяет их основное преимущество - на порядки меньший объем памяти для хранения и меньшие затраты времени на обработку и представление, а главное более высокая точность позиционирования и представления данных.
При построении векторных моделей объекты создаются путем соединения точек прямыми линиями, дугами окружностей, полилиниями. Площадные объекты - задаются наборами линий
Каждое векторное образование в цифровой форме представляется координатными парами X,Y.
Точечный географический объект представляется одной координатной парой X,Y.
Линейный географический объект представляется последовательностью координатных пар X1,Y1; X2,Y2; X3,Y3;…сегментов полилинии.
Полигональный географический объект представляется последовательностью координатных пар X1,Y1; X2,Y2; X3,Y3;…; X1,Y1. сегментов полигона. В этом списке совпадение первой и последней пары координат означает, что полигон замкнутый.
При описании множества полигонов каждый отрезок границы, заключенный между двумя узловыми точками (за исключением внешней
Конспект лекций по предмету «ГИС в геодезии». Составитель С.Г. Шнитко
границы полигонов), будет описан в этом случае дважды (по и против часовой стрелки).
Такая модель данных для описания точечных, линейных и полигональных объектов носит наименование модели «спагетти» (Рис.2.1). Она не является эффективной с точки зрения неизбыточности хранимых данных и возможностей использования аналитических операций ГИС и поддерживается недорогими программными средствами настольного картографирования и ГИС.
В данной модели пространственные отношения между объектами (топология), например, такие, как положение смежных областей, - подразумеваются, а не записываются в компьютер в явном виде. И все отношения между всеми объектами должны вычисляться независимо. Результатом отсутствия такого явного описания топологии является огромная дополнительная вычислительная нагрузка, которая затрудняет измерения и анализ. Но так как спагетти-модель очень сильно напоминает бумажную карту, она является эффективным методом картографического отображения и все еще часто используется в компьютеризованной картографии, где анализ не является главной целью.
Рисунок 2.1 Спагетти-модель векторных данных
Конспект лекций по предмету «ГИС в геодезии». Составитель С.Г. Шнитко
2.3.2.Векторная топологическая модель
Векторная топологическая модель обязана своим происхождением задаче описания полигональных объектов. Ее называют еще линейно-узловой моделью. С ней связаны и особые термины, отражающие ее структуру; главные ее элементы (примитивы):
промежуточная точка;
сегмент (линейный сегмент, отрезок (прямой));
узел;
дуга;
полигон (область, полигональный объект, многоугольник, контур, контурный объект), в том числе:
простой полигон;
внутренний полигон («остров», анклав);
составной полигон;
универсальный полигон (внешняя область).
Вотличие от спагетти-модели, топологические модели (Рис.2.2), содержат топологическую информацию в явном виде. Для поддержки продвинутых аналитических методов нужно внести в компьютер как можно больше явной топологической информации. Подобно тому, как математический сопроцессор объединяет многие специализированные математические операции, так и топологическая модель данных объединяет решения некоторых из наиболее часто используемых в географическом анализе функций. Это обеспечивается включением в структуру данных информации о смежности для устранения необходимости определения ее при выполнении многих операций.
Топологическая информация описывается набором узлов и дуг.
Узел (node) - больше, чем просто точка, обычно это пересечение двух или более дуг, и его номер используется для ссылки на любую дугу, которой он принадлежит.
Каждая дуга (arc) начинается и заканчивается либо в точке пересечения с другой дугой, либо в узле, не принадлежащем другим дугам.
Дуги образуются последовательностями отрезков, соединенных промежуточными (формообразующими) точками. В этом случае каждая линия имеет два набора чисел: пары координат промежуточных точек и номера узлов. Кроме того, каждая дуга имеет свой идентификационный номер, который используется для указания того, какие узлы представляет ее начало и конец.
Области, ограниченные дугами, также имеют идентифицирующие их коды, которые используются для определения их отношений с дугами. Далее, каждая дуга содержит явную информацию о номерах областей слева и справа от
Конспект лекций по предмету «ГИС в геодезии». Составитель С.Г. Шнитко
нее, что позволяет находить смежные области. Эта особенность данной модели позволяет компьютеру знать действительные отношения между графическими объектами.
Рисунок 2.2 Топологическая векторная модель данных
2.3.3.Векторизация
Векторные модели получают разными способами. Один из наиболее распространенных – векторизация сканированных (растровых) изображений.
Векторизация – процедура выделения векторных объектов с растрового изображения и получение их в векторном формате.
Для векторизации необходимо высокое качество (отчетливые линии и контуры) растровых образов. Чтобы обеспечить требуемую четкость линий иногда приходится заниматься улучшением качества изображения.