Векторное и растровое представление информации в ГИС
Векторное представление данных: Выполнить растровое представление множество точечных объектов, образующих слой однородных данных можно в виде: 1. произвольной последовательности записей, каждая из которых содержит три типа: уникальный идентификационный номер объекта (идентификатор), значение координаты Х, значение координаты У. на топографической карте выбираются точечные однородные объекты (водонапорная башня, колодец и т.д.), определяются их координаты, с точностью соответствующей графической точности карты данного масштаба. Точность измерений – 0,1 мм. 1 Х1 У1 2 Х2 У2… 2. идентификатора точечного объекта и упорядоченной последовательности значений координат. Элементом записи, выделяющим данный объект из общей совокупности объектов заданного слоя, считать число координатных пар. На топографической карте выбирается линейный объект (идентификатор которого - n), содержащий m-ное количество характерных точек. n m Х1 У1 Х2 У2…. 3. векторное представление линейного объекта совокупностью векторов – кодом Фримена. На топографической карте выбирается замкнутый или разомкнутый контур. Палетку, в виде сетки квадратов со сторонами 5 мм, разместить на контуре таким образом, чтобы ее вертикальные линии совпадали с направлением осевого меридиана, а начальная точка контура – с одним из углов сетки квадратов палетки. Определить координаты начальной точки контурную линию описать набором векторов кода Фримена. Каждый вектор соединяет лишь смежные и диагональные точки сетки квадратов. Контурная линия описывается последовательностью целых чисел, соответствующих 8 фиксированным направлениям векторов: восток – 0, северо-восток – 1, север – 2, северо-запад – 3, запад – 4, юго-запад – 5, юг – 6, юго-восток – 7. 4. векторное топологическое представление объекта слоя однородных данных. На топографической карте выбирается фрагмент слоя, состоящего из одного замкнутого или разомкнутого полигона. Заданный фрагмент описывается узлами и звеньями. Определяются координаты узлов и промежуточных точек звеньев. Звенья по полигонам записываются следующим образом: (2-7-3), (3-5), (5-8-2). Растровое представление данных: изображение системы контуров представляется в матричной форме и уплотняется (компрессия, кодирование, архивация) информации лексикографическим кодом. Работа выполняется с помощью квадратной палетки размером 16х16 квадратов со стороной квадратов 5 мм. Каждый квадрат считать пикселем. На топографической карте выбираются два смежных контура разных цветов и переносятся на палетку. Принять дискретную систему координат и подписать ее от 0 до 15. координаты по оси Х соответствуют номерам столбцов, а по оси У – номерам строк. Начало координат находится в верхнем левом углу сетки квадратов. Для обозначения цветов используются коды, представляющие собой целые числа. Закодированная информация представляется в виде двухмерного массива: цвет (0,0) … цвет (0,15) ………………………… цвет (15,0) … цвет (15,15) здесь первое число массива соответствует коду цвета контура, в скобках пара чисел – координаты квадрата (пикселя). Уплотнение производится построчно и выражается комбинацией двух цифр: первое число соответствует числу повторений данного цвета в строке, второе число – коду этого цвета. Кодирование растровой информации способом квадратомического дерева. Для осуществления кодирования основной квадрат палетки делится на четыре одинаковые части по горизонтали и вертикали. Каждая часть квадрата анализируется. Если в ней содержится более одного цвета, то ее также делят на четыре части. Одноцветные квадраты делению не подлежат – они являются листками в иерархическом квадротомическом дереве. Такое повторное (рекурсивное) деление выполняется до достижения необходимого разрешения (квадрат 5х5 мм делению не подлежит). После этого полученные квадраты построчно подписываются. Корневой узел дерева соответствует основному квадрату – это первый иерархический уровень. Делением его на четыре части получают четыре квадрата: северо-западный (СЗ), северо-восточный (СВ), юго-западный (ЮЗ) и юго-восточный (ЮВ). Они образуют второй иерархический уровень. Если каждый из данных квадратов не содержит однородных цветов, то он является узлом для следующих потомков. Для каждого листка указывается его номер. Закодированную способом квадратомического дерева информацию представляют в виде таблицы. Для построения таблицы обходят все узлы дерева и определяет листки на всех уровнях. В нее записываются атрибуты всех листков (номер листка, его координаты, уровень иерархии, код цвета).
|
