15. Топологические модели данных гис

Большое количество графических данных в ГИС со специфическими взаимными связями требует топологического описания объектов и групп объектов, которое зависит от "связанности" (простой или сложной). Оно определяет совокупность топологических моделей. Напомним, что топологические свойства фигур не изменяются при любых деформациях, производимых без разрывов или соединений. Например, топологически родственными фигурами являются: четырехугольник, замкнутый контур произвольной формы без петель, окружность, треугольник. Другим примером топологически родственных фигур могут служить арифметические знаки сложения " + " и умножения " х ". В геоинформациоииых системах применение термина топологический не такое строгое как в топологии. В ГИС топологическая модель определяется наличием и хранением совокупностей взаимосвязей, таких, как соединенность дуг на пересечениях, упорядоченный набор звеньев, взаимосвязи смежности между ареалами и т.п. В ГИС термин топологический означает, что в модели объекта хранятся некоторые взаимосвязи, которые позволяют проведение дополнительного пространственного анализа, который, например, отсутствует в САПР. Топологические модели позволяют представлять элементы моделей объектов в виде графов. Площади, линии и точки описываются границами и узлами (дуговая/узловая структура). Каждая граница идет от начального к конечному узлу и известно какие площади находятся слева и справа. Теоретической основой моделей служат алгебраическая топология и теория графов. В соответствии с алгебраической топологией координатные типы данных: площади, линии и точки называются 2 ячейками, 1-ячейками и О-ячейками соответственно. Карта рассматривается как ориентированный двухмерный ячеечный комплекс. Топологическое векторное представление данных отличается от нетопологического возможностью получения исчерпывающего списка взаимоотношений между связанными геометрическим примитивами без изменения хранимых координат пространственных объектов. Топологические модели в ГИС задаются совокупностью следующих характеристик: связанность векторов - контуры, дороги и прочие векторы должны храниться не как независимые наборы точек, а как взаимосвязанные друг с другом объекты; связанность и примыкание районов - информация о взаимном расположении районов и об узлах пресечения районов; пересечение - информация о типах пересечений позволяет воспроизводить мосты и дорожные пересечения. Так Т - образное пересечение ( 3 линии) является трехвалентным, а X - образное ( 4 линии сходятся в точке пересечения) называют четырехвалентным; близость - показатель пространственной близости линейных или ареальных объектов, оценивается числовым параметром, в данном случае символом Объекты связаны множеством отношений между собой. Это определяет эффективность применения реляционных моделей и баз данных, в основе которых используется понятие отношения. В свою очередь, отношения задают множества связей. Простейшие примеры таких связей : "ближайший к ..." "пересекает", "соединен с ..." Каждому объекту можно присвоить признак, который представляет собой идентификатор ближайшего к нему объекта того же класса; таким образом кодируются связи между парами объектов.