Векторная модель данных

Объекты реального мира моделируются графическими примитивами. Точка (point, vertex). Нульмерный пространственный объект, координатные данные которого состоят из единственной пары координат (X,Y) и необязательной координаты Z. (Мультиточка – объект, состоящий из нескольких точек). Линия (line). Одномерный пространственный объект, координатные данные которого состоят из двух пар координат – (X1,Y1,[Z1]), (X2,Y2,[Z]2) Полилиния (polyline). Одномерный пространственный объект, координатные данные которого состоят более двух пар координат – (X1,Y1,[Z1]), (X2,Y2,[Z]2), (X3,Y3,[Z3])…. (Xn,Yn,[Zn]). Полилиния не имеет площади. Она может быть замкнутой, но область, ограниченная полилинией не может быть закрашена и площадь этой области не может быть посчитана. Полигон (polygon) Двухмерный пространственный объект, ограниченный замкнутым линейным объектом. В отличие от полилинии, обладает площадью и при визуализации может быть закрашен. Пространственный треугольник. Определяется 3D координатами трёх точек, не лежащих на одной прямой. Является элементом при моделировании поверхностей и тел.

В зависимости от масштаба, точкой могут быть представлены шурфы, буровые скважины, месторождения, вулканы, города и т.д.

Линиями и полилиниями моделируются дорожная и речная сеть, геологические границы, горные выработки (стволы скважин, канавы, штольни, штреки…), трубопроводы, просеки и т.д.

Полигоны используются для изображения областей – геологических тел, лесных массивов, озёр морей. При определённых масштабах полигонами моделируются крупные реки, городские кварталы и т.п.

Представление поверхностей. Регулярная сеть (матрица, грид) высот. SRTM (Shuttle radar topographic mission) - радарная съемка поверхности земного шара осуществлена в 2000г с борта космического корабля «Шаттл». С 2004 г. доступны данные по сети 30x30 м и 90x90 м ( По данным SRTMПо данным топосъёмки по сети < 100 м Разность Нерегулярная сеть высот.Изогипсы. TIN (Triangle Irregular Net). Нерегулярная сеть треугольников. DTM - Digital terain model; DEM - digital elevation model; ЦМР – цифровая модель рельефа

Модель TIN относится к классу трехмерных векторных моделей и представляет собой триангуляционную нерегулярную сетку (TIN) на моделируемой поверхности. TIN-эффективный способ хранения и анализа поверхностей, так как триангуляционная сеть позволяет более точно, чем растр, моделировать неоднородные поверхности, которые могут резко менять форму на одних участках и незначительно - на других. Это связано с тем, что можно поместить больше точек там, где значения меняются резко, и меньше точек там, где поверхность меняется плавно. Модель TIN применяется как способ хранения входных данных о поверхности и модель для решения задач на поверхностях в ГИС, допускающих работу с 3D-моделями

, 3, 3, 4, 7, 5, 6, 5, 7, 8, 2, 7, 1, 1 Представление линий и полигонов последовательностью фиксированных векторов. ( Этот способ дал название векторной модели отображения пространственных данных ) В настоящее время полилинии и полигоны хранятся в ГИС в виде последовательности координат точек.

Нетопологическая (объектная) векторная модель («спагетти»). Смежные стороны полигонов дублируются.

Топологическая векторная модель. Топологические свойства объектов. ТОПОЛОГИЯ - раздел математики, занимающийся изучением свойств фигур (или пространств), которые сохраняются при непрерывных деформациях Топологическими свойствами векторных объектов называются такие их свойства, которые не изменяются при деформации «резинового листа» (т.е. деформации растяжения, сдвига, скручивания, но без разрывов). К топологическим свойствам относятся смежность, количество граней и вершин полигонов, принадлежность точки полигону, замыкание (пристыковка) одной линии на другую, точка на пересечении линий и др.). Два полигона являются смежными. Они имеют общие рёбра и вершины (выделены синим цветом). При деформации смежность, количество рёбер и вершин сохраняются. Смежность. Точка внутри полигона Вложенность. после деформации остаётся внутри полигона.

Топологические свойства объектов. Замыкание одной линии на другую сохраняется при деформации Связность Точка на пересечении линий

В топологической линейно-узловой векторной модели создаются как сами пространственные объекты, так и пространственные отношения между ними - связность, соседство, смежность, вложенность и контролируется целостность объекта. При этом объекты типа «полигон» создаются в результате сборки полигонов из дуг, образующих замкнутые контура. В ГИС применяются узловые топологии (Node Topology), сетевые топологии (Network Topology) и полигональные топологии (Poligon Topology). Топологическая линейно-узловая векторная модель.

Элементы топологической векторной модели. Точка (вершина) - vertex– ID (идентификатор), координаты X,Y и необязательная Z - высота. Узел - node – начальная или конечная точки дуги. (идентификатор ID, координаты X,Y, [Z], необязательный вес [w] ). Псевдоузел – узел, образованный замыканием дуги на себя или соединяющий только две дуги. Псевдоузлы не являются узлами ветвления, не являются необходимыми для решения топологических задач и поэтому могут быть удалены Висячий узел – узел, принадлежащей только одной дуге (висячей).

Элементы топологической векторной модели. Отрезок – линия, соединяющая две вершины. Дуга (ребро, arc) - упорядоченный набор связных отрезков (соединенных вершинами). Каждое дуга характеризуется следующим набором данных: ID, StartNode, EndNode и необязательными LeftPol, RightPol, DirectWeight, BackWeight (ID - дентификатор; StartNode, EndNode –начальный и конечный узел дуги, LeftPol, RightPol - идентификаторы полигонов справа и слева от дуги, DirectWeight, BackWeight – вес дуги в прямом и обратном направлении. Висячая дуга – дуга, имеющая висячий узел. Полигон - область, ограниченная замкнутой дугой или набором связанных дуг, образующих замкнутый контур. Каждый полигон может характеризоваться следующим набором данных: ID, Area, N, X, Y, (ID – идентификатор, Area – площадь, N – количество дуг, X,Y – координаты центроида).

a b c d e f g А Б В Г Построение топологии YXУзел abcdefgabcdefg КонецНачалоДуга ПолигонДуги АБВГАБВГ a,d,g c,d,e f b,e,g,-f ДугаСлеваСправа abcdefgabcdefg +D+ABDA+D+ABDA A+BBDCDA+BBDCD Отыскиваются (создаются) все узлы На основе узлов определяются дуги и их направление (начальные и конечные узлы) Полигоны определяются перечислением дуг Для каждой дуги определяется полигон, находящийся справа и слева ( если дуга находится на границе изучаемой области, то полигон помечается как «внешний мир»)

Некоторые правила топологии, реализованные в ArcGis Для полигонов Не должны перекрыватьсяДолжны совмещаться с объектами другого класса. Не должны иметь пробелов Содержит точку

Для линий Некоторые правила топологии, реализованные в ArcGis Не должны перекрыватьсяНе должны пересекаться Не должны иметь висячих узлов Не должны иметь псевдоузлов Не должны пересекать сами себя

Для точек Некоторые правила топологии, реализованные в ArcGis Должны лежать на границеДолжны находиться внутри полигона Должны лежать на линии

Форматы векторных файлов Векторные данные часто создают в других программах ( САПР, векторизаторы,графические редакторы ), которые используют для хранения данных свои внутренние закрытые форматы. Импорт и экспорт данных в ГИС осуществляется с помощью обменных форматов. Шейп-файлы - стандартный обменный формат для представления векторных нетопологических данных от фирмы ESRI (производитель ArcGIS, ArcView, ARC/INFO). В этом файле можно представлять точки, мультиточки, линии или полигоны, (в одном файле смешивать геометрические примитивы разного типа запрещено). Все объекты могут представляться с координатами в 2-мерном (X, Y), 3-мерном (X, Y, мера M) и 4-мерном (X, Y, Z, мера M) пространстве. Каждый шейп-файл сохраняется в виде трёх обязательных файлов: 1)с расширением.SHP для представления геометрии, 2)с расширением.DBF для представления атрибутики (этот файл хранится в формате dBase III) 3)с расширением.SHX для представления вспомогательных индексов. В настоящее время формат шейп-файлов поддерживается большинством производителей ГИС в качестве обменного а иногда и внутреннего формата.

Этот формат является стандартным для представления векторных топологических данных (покрытий) от фирмы ESRI. ( Формат является открытым обменным эквивалентом внутреннего файла покрытия, которое использует ArcInfo ). Он состоит только из одного файла, что достаточно удобно. Формат является текстовым, в силу чего размер файла E00 получается существенно больше по сравнению с обычным покрытием ARC/INFO. Обменный формат покрытия ARC/INFO (файлы с расширением.E00). Этот формат является стандартным форматом обмена векторными нетопологическими данными от фирмы MapInfo, Inc (США). Формат поддерживается большинством современных ГИС. Файл формата MIF представляет собой текстовый файл, в котором содержатся графические данные (объекты), а также может содержаться описание таблицы данных, содержащей атрибутивную информацию, связанную с объектами. Сама атрибутивная информация содержится в файле.mid Обменный формат MapInfo (файлы с расширением.mif и.mid

Формат DWG является стандартным форматом для представления чертежей в системе автоматизированного проектирования (САПР) AutoCAD от фирмы Autodesk, Inc (США). В ГИС этот формат используется обычно только чтобы прочитать чертеж и подложить его на карту в качестве слоя. Если предполагается выполнять пространственный анализ объектов чертежа DWG, то из него читаются только точки, линии и полигоны. Формат DWG долгое время оставался закрытым форматом, а потому был недоступен для чтения и создания во многих других программах. Начиная с 13-й версии AutoCAD, формат DWG был раскрыт и теперь доступен для широкого использования. Обменный формат DXF. Этот формат изначально был задуман как открытый обменный эквивалент формата DWG. В настоящее время, когда формат DWG раскрыт, единственным достоинством формата DXF является то, что он является текстовым, а потому его достаточно просто создавать и читать. Обменный формат Autocad (файлы с расширением.dwg и.dxf Форматы F1M и SXF. Эти форматы являются российским изобретением для представления электронных карт, а потому поддерживаются только некоторыми российскими ГИС. Формат F1M является стандартом Роскартографии, а SXF – стандартом Военно-топографической службы.

Формат WMF (Windows Metafile) EMF (Enhanced Windows Metafile). Список команд устройству графического интерфейса Windows. Используется в ГИС, только чтобы передать графическое изображение слоя или всей карты в другие программы. Формат CDR файла разработан компанией Corel (Канада) для использования в собственных программных продуктах. CDR-файлы не поддерживаются многими программами, предназначенными для редактирования изображений.