Векторная модельПостроение модели. Векторные модели данных строятся на векторах, занимающих часть пространства в отличие от занимающих все пространство растровых моделей. Это определяет их основное преимущество - требование на порядки меньшей памяти для хранения и меньших затрат времени на обработку и представление. При построении векторных моделей объекты создаются путем соединения точек прямыми линиями, дугами окружностей, полилиниями. Площадные объекты - ареалы задаются наборами линий. В векторных моделях термин полигон (многоугольник) является синонимом слова ареал. Векторные модели используются преимущественно в транспортных, коммунальных, маркетинговых приложениях ГИС. Системы ГИС, работающие в основном с векторными моделями, получили название векторных ГИС. В реальных ГИС имеют дело не с абстрактными линиями и точками, а с объектами, содержащими линии и ареалы, занимающими пространственное положение, а также со сложными взаимосвязями между ними. Поэтому полная векторная модель данных ГИС отображает пространственные данные как совокупность следующих основных частей: • геометрические (метрические) объекты (точки, линии и полигоны); • атрибуты - признаки, связанные с объектами; • связи между объектами. Векторные модели (объектов) используют в качестве атомарной модели последовательность координат, образующих линию. ^ Линией называют границу, сегмент, цепь или дугу. Основные типы координатных данных в классе векторных моделей определяются через базовый элемент пиния следующим образом. Точка определяется как выродившаяся линия нулевой длины, линия - как линия конечной длины, а площадь представляется последовательностью связанных между собой сегментов. Каждый участок линии может являться границей для двух ареалов либо двух пересечений (узлов). Отрезок общей границы между двумя пересечениями (узлами) имеет разные названия, которые являются синонимами в предметной области ГИС. Специалисты по теории графов предпочитают слову линия термин ребро, а для пересечения употребляют термин вершина. Национальным стандартом США официально санкционирован термин цепь (chain). В некоторых системах (Arcinfo, GeoDraw) используется термин дуга. В отличие от обычных векторов в геометрии дуги имеют свои атрибуты. Атрибуты дуг обозначают полигоны по обе стороны от них. По отношению к последовательному кодированию дуги эти полигоны име-нуютсялевым и правый. Понятие дуги (цепи, ребра) является фундаментальным для векторных ГИС. Векторные модели получают разными способами. Один из наиболее распространенных - векторизация сканированных (растровых) изображений. Она заключается в выделении векторных объектов со сканированного изображения и получении их в векторном формате. Для векторизации необходимо высокое качество (отчетливые линии и контуры) растровых образов. Чтобы обеспечить требуемую четкость линий, иногда приходится заниматься улучшением качества изображения. Процесс сканирования требует незначительных затрат труда, но необходимость последующей векторизации увеличивает расходы практически до уровня ручного цифрования. При векторизации возможны ошибки, исправление которых осуществляется в два этапа: 1) корректировка растрового изображения до его векторизации; 2) корректировка векторных объектов. Векторные модели с помощью дискретных наборов данных отображают непрерывные объекты или явления. Следовательно, можно говорить о векторной дискретизации. При этом векторное представление позволяет отразить большую пространственную изменчивость для одних районов, чем для других, по сравнению с растровым представлением, что обусловлено более четким показом границ и их меньшей зависимостью от исходного образа (изображения), чем при растровом отображении. Это типично для социальных, экономических, демографических явлений, изменчивость которых в ряде районов более интенсивна. Некоторые объекты являются векторными по определению, например границы соответствующего земельного участка, границы районов и т.д. Поэтому векторные модели обычно используют для сбора данных координатной геометрии (топографические записи), данных об административно-правовых границах и т.п. ^ Особенности векторных моделей. В векторных форматах набор данных определен объектами базы данных. Векторная модель может организовывать пространство в любой последовательности и дает "произвольный доступ" к данным. В векторной форме легче осуществляются операции с линейными и точечными объектами, например, анализ сети - разработка маршрутов движения по сети дорог, замена условных обозначений. В растровых форматах точечный объект должен занимать целую ячейку. Это создает ряд трудностей, связанных с соотношением размеров растра и размера объекта. Что касается точности векторных данных, то здесь можно говорить о преимуществе векторных моделей перед растровыми, так как векторные данные могут кодироваться с любой мыслимой степенью точности, которая ограничивается лишь возможностями метода внутреннего представления координат. Обычно для представления векторных данных используется 8 или 16 десятичных знаков (одинарная или двойная точность). Только некоторые классы данных, получаемых в процессе измерений, соответствуют точности векторных данных. Это данные, полученные точной съемкой (координатная геометрия); карты небольших участков, составленные по топографическим координатам, и политические 1?аиицы, определенные точной съемкой. Не все природные явления имеют характерные четкие границы, которые можно представить в виде математически определенных линий. Это обусловлено динамикой явлений или способами сбора пространственной информации. Почвы, типы растительности, склоны, место обитания диких животных - все эти объекты не имеют четких границ. Обычно линии на карте имеют толщину 0,4 мм и, как часто считается, отражают неопределенность положения объекта. В растровой системе эта неопределенность задается размером ячейки. Поэтому следует помнить, что в ГИС действительное представление о точности дают размер растровой ячейки и неопределенность положения векторного объекта, а не точность координат. Геометрические данные составляют основу векторной модели, тем не менее, как отмечено выше, в ее состав входят также атрибуты и связи. Атрибуты уже рассматривались достаточно подробно. Остановимся на связях в векторных моделях. Для этого необходимо рассмотреть топологические свойства векторных моделей, т.е. рассмотреть топологические модели, которые являются разновидностью векторных моделей данных. ^Большое количество графических данных в ГИС со специфическими взаимными связями требует топологического описания объектов и групп объектов, которое зависит от "связанности" (простой или сложной). Оно определяет совокупность топологических моделей. В геоинформационных системах применение термина топологический не такое строгое, как в топологии. В ГИС топологическая модель определяется наличием и хранением совокупностей взаимосвязей, таких, как соединенность дуг на пересечениях, упорядоченный набор звеньев (цепей), образующих границу каждого полигона, взаимосвязи смежности между ареалами и т.п. В общем смысле слово топологический означает, что в модели объекта хранятся взаимосвязи, которые расширяют использование данных ГИС для различных видов пространственного анализа. Топологическими характеристиками графические модели ГИС существенно отличаются от моделей САПР. Соответственно это различие просматривается в программно-технологическом обеспечении этих систем. Основные топологические характеристики моделей ГИС. Топологические модели в ГИС задаются совокупностью следующих характеристик: • связанность векторов - контуры, дороги и прочие векторы должны храниться не как независимые наборы точек, а как взаимосвязанные друг с другом объекты; • связанность и примыкание районов - информация о взаимном расположении районов и об узлах пересечения районов (рис. 4.9, в); • пересечение - информация о типах пересечений позволяет воспроизводить мосты и дорожные пересечения (рис. 4.9, а). Так Т-образ-ное пересечение (3 линии) является трехвалентным, а Х-образное (4 линии сходятся в точке пересечения) называют четырехвалентным; • близость - показатель пространственной близости линейных или ареальных объектов (рис. 4.9, б), оценивается числовым параметром, в данном случае символом S. Топологические характеристики линейных объектов могут быть представлены визуально с помощью связанных графов. Граф сохраняет структуру модели со всеми узлами и пересечениями. Он напоминает карту с искаженным масштабом. Примером такого графа может служить схема метрополитена. Разница между картой метро и схемой метро показывает разницу между картой и графом.
|