рефераты конспекты курсовые дипломные лекции шпоры

Раздел Информатика
/
Векторная топологическая модель

Реферат Курсовая Конспект

Выберите учебное заведение

Векторная топологическая модель

Векторная топологическая модель - раздел Информатика, Лекция 1 Географическая информационная система ГИС Векторная Топологическая Модель. Модель Имеет Сложную Структуру И Содержит Эл...

Векторная топологическая модель. Модель имеет сложную структуру и содержит элементы нескольких видов. Базовые элементы: дуга, точка, внутренняя точка полигона. Вспомогательный (связующий) элемент: топологический узел. Схема сочетания элементов показана на рис 2.

Модель представляет собой ориентированный граф, где дугами являются контуры объектов, а вершинами - топологические узлы. Описание каждой дуги содержит два идентификатора узлов, к которым примыкает дуга, идентификаторы правого и левого полигона, количество точек в метрике дуги. Совокупность таких данных для всех объектов карты называют топологической таблицей. Каждая дуга, кроме того, содержит два идентификатора: внутренний, идентифицирующий саму дугу и пользовательский, описывающий принадлежность дуги к объекту. Полигон описывается при помощи внутренней точки, представляющей собой обычный точечный объект, помещенный во внутреннюю область полигона и имеющий идентификатор полигона.

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

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

Таким образом, в топологической модели можно выделить два состояния подготовки данных: состояние редактирования, когда полигоны еще не собраны, и окончательное состояние.

Топологическое представление данных может быть использовано для получения других, производных от топологических, отношений между объектами. Например условие соседства может выглядеть так: два объекта находятся в соседстве, если какие-либо две дуги этих объектов ограничивают один и тот же полигон (рис 3).

Топологическая модель используется в случае, если для решения задачи, поставленной перед ГИС, требуется знание о топологических отношениях. Например, при построении ГИС предназначенной для управления системой трубопроводов требуется хранить информацию о соединениях труб (раструбах). В данном случае применяется топологическая модель. При решении ряда задач требуется так называемое "непрерывно-дискретное" представление информации о территории. В этом случае территория делится на ограниченное количество участков, которые не пересекаются друг с другом и полностью покрывают всю территорию. Такое представление используется, например, при построении земельного кадастра. В данном случае также необходимо применить топологическую модель, которая будет обеспечивать корректность построения системы участков (полигонов) и легкость вычислений на них, например определение смежных участков.

Топологическое представление имеет ряд недостатков, которые относятся главным образом к процессу построения топологической модели:

- разрушение сформированной системы полигонов в процессе редактирования и необходимость процесса сборки для ее восстановления. Процесс сборки сложных моделей может быть весьма продолжительным (до нескольких часов).

- большая стоимость и продолжительность создания модели. Средняя продолжительность создания топологической модели превышает продолжительность создания бесструктурной модели в 1.5-2 раза.

- создание модели должно проводится специалистом, разбирающимся в тонкостях предмета моделирования. В противном случае возникнут проблемы с интерпретацией и созданием адекватной модели для той или иной ситуации.

Достоинство модели состоит в том, что она максимально полно описывает моделируемую территорию, поскольку содержит описание, как метрической информации, так и топологических отношений.

Лекция 2

Развернуть

Открыть в широком формате

– Конец работы –

Эта тема принадлежит разделу:

Лекция 1 Географическая информационная система ГИС

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

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

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Будущее ГИС.
Перспектива использования ГИС систем в беспроводных сетях начинается с навигационных приборов частного автомобиля и продолжается до систем нефтеразведки. Перспективы таких систем в будущем очень за

Комгеография
Компьютерная география (КОМГЕОГРАФИЯ) - это новая наука географических знаний, которая занимается измерением характеристик географических объектов электронными приборами (космическ

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

Общие вопросы.
В общем виде разработка структуры цифровых карт и баз семантических данных сводится к ответам на следующие вопросы: а) информация, о каких объектах должна содержаться в базе данных?

Определение объектового состава и атрибутов
Теперь мы готовы к тому, чтобы сформулировать основные этапы по определению объектового состава и атрибутов объектов банка данных ГИС. 1. Определение основного объекта (процесса, явления)

Формирование логической структуры. Модель данных ГИС
После построения классификации можно приступать к формированию логической структуры баз семантических данных. Ход процесса формирования зависит от реализации конкретного программного продукта ГИС.

Цифровые картографические модели.
Перейдем к рассмотрению способов организации цифровых карт. Рассмотрим одно важное понятие, играющее ключевую роль при создании цифровых карт - понятие геометрической модели цифровой карты. Под гео

Векторная бесструктурная модель
В этой модели нет деления на базовые элементы и объекты. По характеру локализации объекты делятся на 3 группы: площадные, линейные и точечные. Каждый объект представляется в виде последовательности

Области применения векторных ГИС
Каждый из нас представляет, что на практике специалистами изготавливаются карты разных масштабов. Мелкомасштабными называются такие карты, где мелкие объекты не отображаются по причине своей простр

Дежурство городских топопланов крупного масштаба.
Различные городские учреждения занимаются так называемым "дежурством" топопланов крупного масштаба (как правило, от М1:10000 до М1:500). Именно на такие топопланы каждодневно вносятся (де

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

Имитационное моделирование процессов на территории.
Примером муниципальной ГИС (хотя и очень упрощённой) можно считать игру SimCity, где играющий строит город, а программа имитационного моделирования территории показывает состояние различных городск

Отображение многоуровневых структурных схем.
На цифровых картах, особенно крупного масштаба, отображается большое количество объектов различного типа. При этом многие из них отображаются в виде символов. Следовательно, ГИС как и любую развиту

Статистический анализ.
Статистический анализ вследствие своей общности может дать много более полезные результаты, если будет реализован в среде ГИС, а его результаты будут отображаться непосредственно на цифровой карте

Общие вопросы
Перейдем к рассмотрению функций ГИС, которые предназначены для анализа и моделирования. Анализ и моделирование являются одной из основных целей для которых создается ГИС, поскольку позволяет автома

Оверлей
Оверлей. Рассмотрим следующий пример. Пусть на плоскости задана прямоугольная система координат (X,Y) и имеются два ограниченных и непрерывных множества точек этой плоскости А и В. При этом множест

Буферизация.
Буферизация. Буферизация это процесс построения некоторой окрестности вокруг объекта, которая в свою очередь може

Средства визуализации.
Как известно, обычные карты являются не только хранилищем исходной информации для различных расчетов, но их также используют и для представления результатов обработки пространственно-распределенной

Организация пространственных данных
Данные в ГИС организуются различными способами. Наиболее распространённым является послойный принцип. Не будем пояснять его, так как он имеет тот же смысл, что и слой в обще

Внутреннее устройство ГИС
При создании инструментальных геоинформационных систем общего назначения перед коллективом разработчиков сразу же возникает множество проблем, как технологических, так и концептуальных. Пе

Определение концепции системы
При разработке концепции ГИС нужно определиться с принципиальным выбором: - взять за основу архитектуру одной из существующих систем и в дальнейшем приступить к её "улучшению", с

Хранение пространственных данных
Одним из первых встает вопрос об организации хранения и внесения изменений в пространственные данные. Сложность данной проблемы заключается в объемах данных, с которыми придется оперировать; ведь р

Работа ГИС в сети
Большинство прикладных геоинформационных систем предназначены не для домашнего использования, а для работы в крупных организациях и учреждениях, коллективу которых необходимо оперативно обрабатыват

Распределенные ГИС
При решении геоинформационных задач масштаба города возникает необходимость обеспечить доступ к общим пространственным и семантическим данным разных предприятий и городских служб. Проблема осложняе

Расширяемость ГИС
Создатели универсальных геоинформационных систем понимают, что на базе их системы будут создаваться крупные прикладные системы, где ГИС будет существовать как одна из многих компонент. Для того, чт

Западные ГИС
Надо сказать, что в Россию преимущественно попадают такие образцы ГИС, которые ориентированы либо на работу в основном с мелкомасштабными картами (например, М1:1000000 - М1:50000), либо на бизнес-а

Отечественные ГИС
Повторением концепции ArcInfo, но сильно уступающей последней по функциональной полноте является отечественная система GeoDraw, разработанная в ЦГИ ИГРАН (г.Москва). Возможности её ограничены сегод