свою очередь, полигоны и сети являются материалом для построения
регионов и маршрутов. Связность определяется линейно-узловой топо-
логией, т. е. дуги соединяются только в узлах. Набор таких дуг может
определять сеть.
Для определения полигона используется полигональная топология
и его площадь. Полигон задается как упорядоченный набор соединяю-
щихся дуг, причем первая и последняя дуги полигона должны иметь
общую точку. Каждая дуга имеет признак правого и левого полигонов.
Маршруты определяются как серия дуг, однако первая и последняя
дуги не обязательно должны иметь общий узел. Регионы представля-
ются набором полигонов.
По определению линейно-узловой топологии внутренние точки
(пары х, у), называемые вершинами (vertices), задают форму дуги. Ко-
нечные точки дуги называются узлами (nodes). Каждая дуга имеет два
узла: начальный узел (from-node) и конечный узел (to-node). Дуги мо-
гут соединяться только в конечных точках. ARC/INFO определяет свя-
занность дуг по наличию общего узла.
Например, на приведенной иллюстрации (рис.1) показано, что ду-
ги 3,4,5 и 6 связаны между собой узлом 3. Теперь компьютеру извест-
но, что, продвигаясь по линии 5, можно повернуть на линию 3, потому
что они имеют общий узел 3, однако повернуть непосредственно с ли-
нии 5 на линию 9 невозможно, так как линии 5 и 9 не имеют общих
узлов.
Соответственно, полигоны представляются последовательностями
координат х, у, которые соединяются, образуя границу площадного
объекта. ГИС ARC/INFO хранит дуги, определяющие полигон, а не
замкнутые наборы пар координат х, у. Список дуг, образующих каж-
дый полигон, также хранится и при необходимости используется для
создания полигона.
Например, на приведенной иллюстрации (рис. 2) дуги 4, 6, 7, 10 и
8 составляют полигон 2. Хотя дуга может входить в списки дуг не-
скольких полигонов (например, дуга 6 входит в списки полигонов 2 и
5), все же каждая из них хранится только в одном месте. Такой способ
хранения дуг уменьшает количество данных и исключает перекрыва-
ние границ соседних полигонов. Так как каждая дуга имеет направле-
ние (начальный и конечный узлы), ARC/INFO ведет список полигонов,
находящихся слева и справа от дуги. Таким образом, полигоны имею-
щие общую дугу, являются смежными. На рис.2 полигон 2 примыкает