множество трех типов элементов: узлов, дуг и собственно полигонов. Между этими объектами устанавливаются топологические отношения, необходимым элементом которых должна быть связь дуг и узлов, полигонов и дуг. Последним приписываются указатели разграничиваемых ею правого и левого полигонов, конвенциализирущие направление обхода контуров.
Рис. 12. Направление при описании полигонов в рамках векторной топологической модели
Рис. 13. Структура узлов, дуг и полигонов в векторной нетопологической модели.
1, 2, 3, 6, 8, 10, 11, 12, 13 – узлы; 4, 5, 7, 9, 14, 15 – промежуточные точки линейных сегментов (дуг); (1–2), (2–3), (3–6), (6–8), (8–1), (10–11), (11–8), (3–12), (12–10) – дуги; А, В, С – полигоны; D – внутренний полигон («остров», анклав), для описания которого вводится фиктивный узел (псевдоузел) (16), Е – внешний (по отношению ко всем полигонам в пределах прямоугольного участка координатной плоскости) полигон.
Когда атрибутивные данные управляются средствами реляционной СУБД и организованы в таблицы, связь между позиционной и атрибутивной составляющей устанавливается и поддерживается через идентификатор объекта.
Рис. 14. Связь между позиционными и атрибутивными данными в векторной топологической модели
Необходимая процедура при работе с топологическими данными – подготовка геометрических данных. Этот процесс трудно автоматизировать: топологические характеристики должны быть вычислены заранее и занесены в базу данных вместе с координатными данными.
4.6.3. Сетевые модели
В практике проектирования ГИС нередки случаи, когда ни одна из «классических» моделей не может удовлетворить особым требованиям пользователей к системе и все они оказываются малоэффективными или непригодными для решения специфических классов задач, например сетевой анализ для решения задач оптимизации перевозок, планирования маршрутов или диспетчеризации мобильных транспортных средств. При моделировании сети транспортных коммуникаций в рамках классической векторной модели пространственная организация дороги (в том числе автодороги, с мостами, путепроводами, туннелями и многоуровневыми развязками) не может быть представлена планарным графом, и все подобные случаи нарушения планарности будут квалифицироваться системой как топологическая ошибка в цифровой записи линейных объектов.
Требование единственности атрибута дуги, представляющей автодорогу, в обычной векторной модели может также создать серьезные неудобства, если дугой считать участок дороги от перекрестка до перекрестка, поскольку в пределах участка ее характер (тип дорожного покрытия, число полос для движения) может меняться. Для адекватного моделирования транспортных сетей и сетей коммуникаций в целом предложены особые типы моделей, например модель геометрических сетей.
Конец ознакомительного фрагмента.
Текст предоставлен ООО «ЛитРес».
Прочитайте эту книгу целиком, купив полную
