ПК ПО и графические модели данных Материалы http

ПК, ПО и графические модели данных Материалы http: //kadastromega. ru/node/82

ПК

ПО

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

Растр

Векторное представление • Основной способ хранения информации в векторной модели данных — это так называемая модель «спагетти (рис. 1. 20). Точечные объекты представляются как пары пространственных координат, линии — как строки координатных пар, а области — как замкнутые линии, образующие так называемые полигоны. • Это простая модель, и эквивалентная структура данных является идеальной для любых, в том числе и недорогих графических систем. Пространственные объекты представляются в виде графических примитивов. Соответствующие цифровые графические изображения могут быть легко масштабированы и трансформированы к любой картографической проекции.

Основной способ хранения информации в векторной модели данных — это так называемая модель «спагетти» (рис. 1. 20). Точечные объекты представляются как пары пространственных коорд Векторное представление

Векторная топологическая модель • При решении многих задач бывает необходимо использование топологических характеристик для представления пространственных отношений между объектами. • Для этого служит топологическая векторная модель, ключевое отличие которой от модели «спагетти» состоит в дополнении этой модели специальными атрибутами. • В топологической модели границы полигонов разбиваются на серию дуг и узлов, и пространственные отношения между дугами, узлами и полигонами подробно определяются в атрибутивной таблице

Векторная топологическая модель • В модели «спагетти» граница между двумя соседними полигонами представлена дважды, по одному разу для каждого полигона. • Такая ситуация приводит к неэффективному использованию памяти за счет двойных границ, которые могут частично не совпадать. • Топологическая модель специально применяется, чтобы избежать таких ситуаций — границы никогда не повторяются, и полигоны, лежащие справа и слева от каждой дуги, определены однозначно.

Сравнение растровой и векторной моделей Показатели Растровая модель Векторная модель Сбор данных Быстрый Медленный Объем данных Большой Маленький Среднее Хорошее Простая Сложная Низкая Высокая Слабые Хорошие Средние Простая Сложная Манипулирование графическими элементами Структура данных Геометрическая точность Возможности анализа на сетях Возможности анализа перекрытия областей Геометрическая генерализация