Слайд 1ПК, ПО и графические модели данных
Материалы
http://kadastromega.ru/node/82
Слайд 4Вектор и растр
Главное различие между векторной и растровой моделями состоит
в том, как эти модели представляют пространство. Для представления пространственных
объектов растровая модель использует плоскостное или объемное перечисление, а векторная — изображение границ объектов.
Иными словами, растр описывает объекты непосредственно, а векторная модель хранит информацию только о границах объектов.
Представление пространственной информации в векторном формате требует меньше объема памяти, чем в растровом. Векторный формат также хорошо подходит для представления пространственных объектов даже очень сложной формы.
Слайд 6Векторное представление
Основной способ хранения информации в векторной модели данных —
это так называемая модель «спагетти» (рис. 1.20). Точечные объекты представляются
как пары пространственных координат, линии — как строки координатных пар, а области — как замкнутые линии, образующие так называемые полигоны.
Это простая модель, и эквивалентная структура данных является идеальной для любых, в том числе и недорогих, графических систем. Пространственные объекты представляются в виде графических примитивов. Соответствующие цифровые графические изображения могут быть легко масштабированы и трансформированы к любой картографической проекции.
Слайд 7Векторное представление
Основной способ хранения информации в векторной модели данных —
это так называемая модель «спагетти» (рис. 1.20). Точечные объекты представляются
как пары пространственных координат, линии — как строки координатных пар, а области — как замкнутые линии, образующие так называемые полигоны. Это простая модель, и эквивалентная структура данных является идеальной для любых, в том числе и недорогих, графических систем. Пространственные объекты представляются в виде графических примитивов. Соответствующие цифровые графические изображения могут быть легко масштабированы и трансформированы к любой картографической проекции.
Слайд 8Векторная топологическая модель
При решении многих задач бывает необходимо использование топологических
характеристик для представления пространственных отношений между объектами.
Для этого служит
топологическая векторная модель, ключевое отличие которой от модели «спагетти» состоит в дополнении этой модели специальными атрибутами.
В топологической модели границы полигонов разбиваются на серию дуг и узлов, и пространственные отношения между дугами, узлами и полигонами подробно определяются в атрибутивной таблице
Слайд 9Векторная топологическая модель
В модели «спагетти» граница между двумя соседними полигонами
представлена дважды, по одному разу для каждого полигона.
Такая ситуация
приводит к неэффективному использованию памяти за счет двойных границ, которые могут частично не совпадать.
Топологическая модель специально применяется, чтобы избежать таких ситуаций — границы никогда не повторяются, и полигоны, лежащие справа и слева от каждой дуги, определены однозначно.
Слайд 10Сравнение растровой и векторной моделей
