3.5. Топологическое представление смежности

Топологическое представление смежности рассмотрим на примере карты дуг (Рис. 2.3.5)

На карте

• слева относительно дуги 5 находится полигон 5, а справа – полигон 4;

• слева относительно дуги 6 находится полигон 2, а справа – полигон 5;

• слева относительно дуги 1 находится полигон 1, а справа – полигон 5;

• и т.д.

Снаружи всех полигонов находится внешний полигон 1, называемый полигоном Вселенной. Он вводится для однообразного описания полигонов: каждая дуга должна иметь полигон слева и полигон справа.

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

В ГИС топологическое представление смежности реализуется списком "Полигон слева-справа" и связанным с ним списком "Координаты дуг".

3.6. Топологическое представление связности

Топологическое представление связности рассмотрим на примере карты дуг (рис. 2.3.6) Конечные точки дуги называются "узлами". Каждая дуга имеет два узла: начальный, называемый "из-узла", и конечный, называемый "к-узлу". Дуги могут соединяться только в узлах.

На рис. 2.3.6:

• дуги 7,8,9,10 соединяются в узле 5;

• дуги 5,6,7 соединяются в узле 2;

• и т.д.

В ГИС топологическое представление связности реализуется списком "Дуга-Узел" и связанным с ним списком координат дуг.

Таким образом, топологическое описание связности в цифровой форме реализуется 2 списками.

При прослеживании всех дуг в списке "Дуга-Узел" программа определяет, какие дуги соединяются (связаны) друг с другом.

Связность эффективна для решения транспортных задач. Например, можно проехать по дугам 6,7,10 через узлы 5,2, но нельзя переехать непосредственно с дуги 6 на дугу 10, которые не имеют общего узла.

4. Сравнение векторных моделей географических объектов

Существует два основных типа векторных моделей географических объектов: простые нетопологические модели (называемую моделью "spaghetti" из-за неупорядоченных векторных объектов) и топологические модели.

Таким образом, топологические модели обладают существенными преимуществами по сравнению с моделями "spaghetti".

5. Форматы векторных данных

Векторные графические форматы данных представлены в табл. 2.3.11.

Среди векторных наибольшее распространение в ГИС получил формат DXF пакета AutoCad (Autodesk Inc.), использующий для передачи графической атрибутивной информации формат DBF (dBase).

6. Атрибутивные данные географических объектов

6.1. Типы атрибутов

Объекты с пространственной локализацией, кроме метрической, обладают тематическими и временными характеристиками. Эти группы характеристик называют атрибутами, а их описание атрибутивным описанием.

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

В 3 версии ArcView выделяют следующие типы атрибутов:

Number - чиловой

String - текстовый

Boolean - логический

Date – дата