Топология покрытия

Топология % это процедура точного определения и использо%

вания пространственных отношений, присущих геометрии

объектов. В покрытиях поддерживаются три основных то%

пологических отношения: связность, задание областей и

смежность.

Покрытия определяют топологию, и эти пространственные

отношения точно записываются в специальные файлы. Хра%

нение данных о связности важно для моделирования и трас%

сировки потоков в линейных сетях. Хранение данных о за%

дании областей и смежности позволяет находить и объеди%

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

объекты из разных покрытий при операциях наложения.

В покрытиях данные о связности хранятся путем записи

информации об узлах на концах дуг. Дуги, имеющие общий

узел, соединены. Это называется линейно%узловой тополо%

гией. Каждая дуга представляет собой набор соединенных

вершин от начального до конечного узла.

На рисунке ниже показаны три дуги: 1, 2 и 3. Дуга 1 начина%

ется в узле 10 и кончается в узле 20. Ее форма определяется

вершинами a, b, c и d. Дуга 2 соединена с дугой 1 в узлах 10

и 20.