Что отображает векторная топологическая модель данных гис

Топологические модели и их использование в ГИС

большое количество графических данных в ГИС со специфическими взаимными связями требует топологического описания объектов и групп объектов, которое зависит от «связанности» (простой или сложной). Оно определяет совокупность топологических моделей.

Рис. 4.8. Топологически родственные фигуры

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

В общем смысле слово топологический означает, что в модели объек­та хранятся взаимосвязи, которые расширяют использование данных ГИС для различных видов пространственного анализа.

Топологическими характеристиками графические модели ГИС су­щественно отличаются от моделей САПР. Соответственно это различие просматривается в программно-технологическом обеспечении этих си­стем.

Например, вплоть до настоящего времени много разработок ГИС выполняется с использованием средств Автокада, версий от 10 до 13. Однако в нем не предусмотрены ни работа с покрытиями, ни оверлей­ные процедуры, ни обработка топологических данных. Принципиально такие операции в системах CAD ( Computer-Aided Desing) возможны, но путем доработки программного обеспечения, что требует достаточно высокой квалификации пользователя и, естественно, ограничивает их круг.

В системах ГИС названные выше процедуры являются встроенны­ми и делают доступным анализ картографической информации широ­кому кругу пользователей без всякой доработки.

Элементы топологии, входящие в описание моделей данных ГИС, в простейшем случае определяются связями между элементами основных типов координатных данных. Например, в логическую структуру («ло­гическая запись» см. раза. 3) описания данных могут входить указания о том, какие линии входят в район, в каких точках эти линии пересекаются.

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

^ Основные топологические характеристики моделей ГИС. Топо­логические модели в ГИС задаются совокупностью следующих харак­теристик:

Топологические характеристики линейных объектов могут быть представлены визуально с помощью связанных графов. Граф сохраняет структуру модели со всеми узлами и пересечениями. Он напоминает карту с искаженным масштабом. Примером такого графа может служить схема метрополитена. Разница между картой метро и схемой метро по­казывает разницу между картой и графом.

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

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

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

Пересечения и связи имеют векторное представление. Топологичес­кие характеристики заносятся при кодировании данных в виде дополни­тельных атрибутов. Этот процесс осуществляется автоматически во мно­гих ГИС в ходе дигитализации (картографических или фотограмметри­ческих) данных,

Каждому объекту можно присвоить признак, который представляет собой идентификатор ближайшего к нему объекта того же класса; таким образом кодируются связи между парами объектов.

В ГИС часто кодируются два особых типа связей: связи в сетях и связи между полигонами.

Топологические сети состоят из объектов двух типов: линий (звенья, грани, ребра, дуги) и узлов (вершины, пересечения, соединения).

В этом случае при кодировании геометрических данных будут иметь место два типа записей:

2) атрибуты дуг; входной узел, выходной узел, длина, описательные характеристики.

Такая структура позволяет, перемещаясь от звена к звену, опреде­лять те из них, у которых перекрываются номера узлов.

Более сложная, но и более совершенная структура имеет список всех звеньев для каждого узла. Это может быть выполнено добавлением к первым двум записи третьего типа;

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

1) простой упорядоченный список, в котором файл узлов сжат до ряда идентификаторов дуг;

2) таблицу, в которой для каждого узла хранится информация о по­ложении первой дуги списка.

Используемое в настоящее время математическое обеспечение ГИС почти исключительно основано на топологических моделях, дающих хорошее формализованное представление о пространственных соотно­шениях между основными объектами карты. Однако, если требуется установить более сложные соотношения, например включение или по­рядок, нужны дополнительные средства.

Источник

Краткое введение в ГИС. Часть 2: Векторные данные

ГИС для преподавателей	Часть 2: Векторные данные
	Цель: Понимание векторных данных и их использования в ГИС.

Ключевые слова: Вектор, Точка, Полилиния, Полигон, Вершина, Геометрия, Масштаб, Качество Данных, Условные Обозначения, Источник Данных

Векторные данные являются способом представления объектов реального мира в среде ГИС. Объект – это все, что Вы можете увидеть на ландшафте. Представьте себе, что Вы стоите на вершине холма. Глядя вниз, Вы различаете дома, дороги, деревья, реки и т.д. (см. Рисунок 14). Все это объекты, которые можно представить в ГИС-приложении. Векторные объекты имеют атрибуты, состоящие из текстовой и числовой информации, описывающей каждый объект.

Рисунок 14: Глядя на пейзаж, Вы можете различить основные объекты, такие как дома, дороги и деревья.

Векторный объект имеет форму, записанную в виде геометрии. Геометрия состоит из одной или большего числа связанных вершин. Вершина описывает позицию в пространстве, используя оси X, Y и (возможно) Z. Геометрии, которые включают вертикальную ось Z, часто называются 2.5D, т.к. они описывают только высоту или только глубину каждой вершины, но не оба параметра одновременно.

Если геометрия объекта состоит из единственной вершины, этот объект называется точечным (см. Рисунок 15 ниже). Когда геометрия состоит из двух и более вершин, формируется полилиния (см. Рисунок 16). Если первая вершина равна последней и вершин четыре и более, они составляют замкнутый полигон (см. Рисунок 17).

Точечный объект			Линейный объект			Полигональный объект
Геометрия точки			Геометрия линии			Геометрия полигона
Атрибуты точки (описание)			Атрибуты линии (описание)			Атрибуты полигона (описание)
№	Имя	Описание	№	Имя	Описание	№	Имя	Описание
1	Дерево	Снаружи классной комнаты	1	Тропинка 1	От класса до стадиона	1	Граница школы	Линия школьного забора
2	Фонарь	На выходе из школы	2	Тропинка 2	От школьных ворот до зала	2	Футбольное поле	Здесь мы играем в футбол
Рисунок 15: Точечный объект, описываемый координатами X, Y и (возможно) Z. Атрибуты описывают каждую точку.				Рисунок 16: Полилиния – это последовательность связанных вершин. Каждая вершина имеет координаты X, Y и (возможно) Z. Атрибуты описывают каждую полилинию.				Рисунок 17: Полигон, как и полилиния, является последовательностью вершин. При этом, первая и последняя вершины всегда совпадают.

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

Подробнее о точечных объектах:

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

Рисунок 18: Представления объектов ландшафта в геоинформационной системе. Реки (синий цвет) и дороги (зеленый) могут быть представлены
как линии, деревья (красный) как точки, а дома – как полигоны (белый).

Как показано на Рисунке 15, точечный объект имеет значения X, Y и (возможно) Z. Значения X и Y зависят от используемой системы координат (СК). Координатные системы будут рассмотрены более подробно в дальнейшем содержании руководства. На данный момент уточним, что СК используются для указания конкретных местоположений на поверхности Земли. Одна из наиболее распространенных координатных систем – географическая, состоящая из долготы и широты. Линии долготы (меридианы) пролегают от Северного до Южного полюса. Линии широты (параллели) идут с Запада на Восток. Вы можете точно описать свое местонахождение за Земле с помощью значений долготы (X) и широты (Y). Если Вы сделаете соответствующее измерение для дерева или телефонного столба и отметите его на карте, Вы создадите точечный объект. Так как мы знаем, что поверхность Земли не является плоской, часто бывает полезно добавить значение Z для каждой точки. Оно показывает, насколько высоко точка находится над уровнем моря.

Подробнее о полилиниях:

Если точечный объект состоит из одной вершины, то полилиния имеет две и более вершины. Полилиния – это непрерывная линия, соединяющая последовательность вершин, как показано на Рисунке 16. Когда соединяются две вершины, создается линия. Когда к ним добавляются последующие вершины, получается «линия из линий», то есть полилиния. Полилинии используются для хранения геометрии линейных объектов, таких как дороги, реки, изолинии, маршруты и др. Иногда в добавление к основной геометрии для полилиний устанавливаются специальные правила. Например, горизонтали высот могут касаться друг друга (в случае отвесного склона), но никогда не должны пересекаться, а полилинии, используемые для хранения данных о дорожной сети, должны быть связаны в местах перекрестков. В некоторых ГИС-приложениях Вы можете устанавливать набор подобных правил для определенных типов объектов (т.е. дорог), и программа будет проверять полилинии на соответствие этим правилам. Мы рассмотрим эти правила в разделе «Топология».

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

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

Рисунок 19: Полилиния, отображенная в мелком масштабе (1:20 000 слева), может показаться гладкой и изогнутой. Приближенная в более крупном
масштабе (1:500 справа), та же линия будет выглядеть угловатой.

Подробнее о полигональных объектах:

Полигональные объекты соответствуют замкнутым площадям, таким как острова, озера, границы государств и др. Подобно полилиниям, полигоны состоят из серии вершин, связанных непрерывной линией. В то же время, полигон всегда показывает замкнутую площадь, поэтому первая и последняя вершины всегда совпадают! Полигоны часто имеют общую геометрию, например границы прилегающих полигонов. Многие ГИС-приложения имеют возможность проверки точности прилегания соседних полигонов. Мы изучим подобные возможности в разделе «Топология» данного руководства.

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

Векторные данные в слоях:

Теперь, когда мы описали векторные данные, взглянем, как они управляются и используются в среде ГИС. Большинство ГИС-приложений группирует векторные объекты в слои. Объекты одного слоя имеют один тип геометрии (например, только точки) и один и тот же набор атрибутов (например, биологический вид и высота для точечного слоя деревьев). Допустим, Вы создали набор информации о тропинках, тогда он хранится в виде отдельного файла на жестком диске компьютера и показан в ГИС как отдельный слой. Это удобно, т.к. позволяет показать или скрыть все объекты слоя в ГИС-приложении с помощью единственного клика мышью.

Редактирование векторных данных:

ГИС-приложение позволяет создавать и изменять геометрию данных в слое. Этот процесс называется оцифровкой, и мы рассмотрим его более внимательно в последующем содержании руководства. Если слой содержит полигоны (например, сельско-хозяйственные дамбы), ГИС-приложение не позволит создавать линии в этом слое. Аналогично, если Вы хотите изменить форму объекта, то приложение позволит Вам это сделать только в том случае, если новая форма допустима. Например, он не позволит вам редактировать линию таким образом, чтобы она имела только одну вершину – как сказано выше, каждая линия должна иметь по крайней мере две вершины.

Создание и редактирование векторных данных является важной функцией ГИС, так как это

один из основных способов создания новых данных об интересующих Вас объектах. Например, вы отслеживаете речное загрязнение. Вы могли бы использовать ГИС для оцифровки всех ливневых водостоков в виде точечных объектов. Кроме того, можно оцифровать саму реку в виде полилинии. И наконец, вы можете взять пробы уровня кислотности вдоль течения реки и оцифровать места забора в виде точек.

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

Масштаб и векторные данные:

Масштаб карты – важная проблема, о которой необходимо помнить, работая с векторными данными в ГИС. Создание новых данных чаще всего происходит путем оцифровки существующих бумажных карт или съемкой на местности с помощью геодезического и GPS-оборудования. Карты имеют различные масштабы, и если Вы переносите векторные данные из карты в среду ГИС (например, оцифровывая бумажные карты), эти данные будут иметь те же проблемы, что и исходные данные. Пример показан ниже на Рисунках 20 и 21. Из-за неверно выбранного масштаба могут возникнуть многие проблемы. Например, использование векторных данных, показанных на Рисунке 20, для планирования заповедной части болота может привести к исключению важных частей болот из заповедника! С другой стороны, если Вы хотите создать региональную карту, эти данные могут быть достаточны, и Вы сохраните время и усилия при их создании.

Рисунок 20: Векторные данные (красные линии), оцифрованные с мелко-масштабной карты (1:1 000 000).	Рисунок 21: Векторные данные (красные линии), оцифрованные с крупно-масштабной карты (1:50 000).

Когда Вы добавляете векторный слой на карту в ГИС-приложении, он отображается с помощью случайного цвета и базовых символов. Одно из больших преимуществ ГИС состоит в том, что Вы можете очень легко настраивать карту. ГИС-приложение позволяет выбирать цвета, соответствующие объектам (например, Вы можете настроить отображение слоя водных объектов голубым цветом). ГИС также позволяет изменить используемые символы. Так, если у Вас есть точечный слой деревьев, Вы можете отображать каждое дерево в виде маленькой картинки дерева вместо обычного круглого маркера, используемого при изначальной загрузке слоя в приложение (см. Рисунки 22-24 ниже).

Рисунок 22: Когда слой (в данном случае слой деревьев) загружается в первый раз, ГИС-приложение присваивает ему базовый символ случайного цвета.

Рисунок 23: Каждое ГИС-приложение имеет наборы символов, которые можно выбирать для отображения слоев.

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

Условные обозначения – мощный инструмент для придания картам более «живого» вида и упрощения понимания данных, которыми располагает Ваша система. В следующей части («Атрибутивные данные») Вы подробнее узнаете, как символы помогают пользователю считывать данные с карты.

Что мы можем делать с векторными данными в ГИС?

На самом простом уровне мы можем использовать векторные данные в ГИС-приложении так же, как мы используем обычные топографическые карты. Реальные возможности ГИС начинают проявляться, когда вы начинаете задавать вопросы вроде «какие дома находятся в 100-летней зоне затопления близлежащей реки?», «где лучше разместить больницу, чтобы она была легко доступна как можно большему количеству людей?», «какие учащиеся проживают в определенном пригороде?» и т.д. ГИС является отличным инструментом для ответа на подобные вопросы с помощью векторных данных. Мы называем процесс ответа на такие вопросы пространственным анализом. В дальнейших разделах данного руководства мы рассмотрим пространственный анализ более детально.

Распространенные проблемы с векторными данными:

Работа с векторными данными связана с некоторыми проблемами. Мы уже упомянули вопрос различающихся масштабов. Также векторные данные требуют немалой работы и текущего обслуживания для поддержания точности и достоверности данных. Неточные данные могут появиться, когда инструменты для их создания неверно настроены или люди, создающие данные, были невнимательны, а также когда время и финансы не позволяют достаточной степени точности сбора данных, и т.д. Если Вы располагаете некачественными векторными данными, Вы часто можете обнаружить это, просматривая данные в ГИС-приложении. Например, Вы можете видеть разрывы, когда края прилегающих полигонов некорректно состыкованы (см. Рисунок 25 ниже). Когда линейный объект неточно прилегает к другому объекту, с которым он должен быть связан, например дорога не доходит до перекрестка или приток не впадает в реку, это также может вызвать проблемы. Рисунок 26 показывает, как выглядят подобные «недолеты» и «перелеты». Из-за возможности подобных ошибок очень важна внимательная и точная оцифровка. В последующем разделе «Топология» мы рассмотрим некоторые типы ошибок более детально.

Рисунок 25: Когда вершины двух полигонов на их границах не совпадают, появляются разрывы. При мелком масштабе (слева) подобные ошибки
могут быть не видны, но при более крупном масштабе можно увидеть небольшой пробел между двумя полигонами.

Рисунок 26: «Недолеты» (1) случаются, когда оцифрованная векторная линия, которая должна соединяться с другой, немного не доходит
до нее. «Перелеты» (2) появляются, когда линия пересекает другую линию, с которой она должна быть связана.

Закрепим изученный материал:

Ниже приведено несколько примеров практических заданий для Ваших учеников:

Рисунок 28: На это карте можно найти два точечных, четыре линейных и один полигональный объект.

Таблица 1: Создайте подобную таблицу и попросите учеников заполнить колонку с типами геометрии

Если у Вас нет компьютера:

Вы можете использовать топографическую карту и кальку для демонстрации концепции векторных данных.

Руководство Пользователя QGIS включает более детальную информацию по работе с векторными данными в QGIS.

В следующем разделе мы подробнее рассмотрим атрибутивные данные и их возможности в области описания векторных данных.

Источник