Світличний О.О., Плотницький С.В.
Основи геоінформатики

Вибір способу формалізації і перетворення структур даних

4.4. Вибір способу формалізації і перетворення структур даних

Растрові і векторні структури даних мають свої переваги і недоліки. До переваг растрових структур слід віднести злиття позиційної і семантичної атрибутик просторової інформації в єдиній прямокутній матриці; при цьому відпадає необхідність в особливих засобах збереження й обробки семантики просторових даних (як у векторних структурах), що значно спрощує аналітичні операції з растровими зображеннями, зокрема, оверлейний аналіз. Основними недоліками растрового подання є значна ємність машинної пам'яті, необхідна для збереження растрових даних; висока вартість сканерів, що забезпечують автоматизоване введення інформації; а також недостатньо висока точність позиціонування точкових об'єктів і зображення ліній (особливо похилих), зумовлена генералізацією інформації в межах комірки растра.
Основними перевагами векторного подання є компактність збереження (часто в десятки разів вища, ніж при растровому), висока точність позиціонування точкових об'єктів і зображення ліній. Однак векторні моделі мають складну систему опису топологічної структури даних, унаслідок чого їх обробка вимагає виконання складних геометричних алгоритмів визначення положеннявузлових точок, стикування сегментів (дуг), замикання полігонів та ін. Це значно сповільнює маніпулювання векторними даними, особливо на персональних комп'ютерах з порівняно невеликою швидкодією.
Порівняння переваг і недоліків двох основних структур просторових даних показує, що вони взаємно протилежні один одному — переваги одного способу формалізації є недоліками іншого, і навпаки. Це визначає необхідність застосування в рамках ГІС обох способів і, отже, наявності можливості перетворення (конвертації) однієї структури в іншу, і навпаки (виконання так званих вектор-растрових і растр-векторних перетворень), що в наш час реалізовано у всіх досить потужних ГІС-пакетах. При цьому розв'язання різних завдань доцільно виконувати з використанням того способу формалізації просторових даних, який у даному випадку більш ефективний.
Виходячи з їх переваг і недоліків, векторні структури рекомендується використовувати для збереження феноменологічно-структурованої інформації (ґрунтові і рослинні ареали, ареали використання земель та ін.), для мережного аналізу, у тому числі транспортних і телефонних мереж, а також для підвищення якості відображення при картографуванні лінійних об'єктів, растрові структури — для швидкого і дешевого накладення карт і просторового аналізу, а також моделювання в тих випадках, коли доводиться працювати з поверхнями (наприклад, топографічними) (Burrough, 1986). Дуже ефективним, зокрема для високоякісного картографування, є поєднання векторного і растрового форматів з використанням векторного формату для збереження і побудови ліній, а растрового — для наповнення (розфарбування) площ.
Ідея вектор-растрового перетворення досить проста: точка заміняється коміркою, лінія — послідовністю комірок, територіальний об'єкт (полігон) — сукупністю комірок із заданим розміром. При цьому укладається угода, наприклад, про те, що при перетворенні ліній у растр значущими стають всі комірки, через які проходить лінія, а при перетворенні полігонів — тільки ті з них, у яких межею полігона відтинається значна частина комірки, як це показано па рис. 4.9.

Рис. 4.9. Схема перетворення (конвертації) векторних даних у растрові (доступно при скачуванні повної версії підручника)

Принцип конвертації растрових структур просторових даних у векторні також очевидний: зміст кожної комірки зводиться до точки, положення якої відповідає, наприклад, геометричному центру цієї комірки. Однак на практиці реалізація цього принципу ускладнюється «розмитістю» лінійних об'єктів і меж територіальних, наявністю «шумів», особливо при векторизації даних дистанційного зондування або растрових зображень, отриманих шляхом сканерного введення. У цьому випадку необхідне проведення попередньої обробки растрових зображень з метою «придушення» шумів, «стоншення» лінійних об'єктів і меж територіальних, «скелетизації» зображення.
Слід зазначити також, що існують пропозиції щодо комбінованих растр-векторних подань просторових даних, які поєднують вигоди растрового і векторного подань і не потребують вектор-растрового чи растр-векторного перетворення. До таких комбінованих моделей просторових даних відносять матрично-символьні структури, що є узагальненням квадротомічних структур даних, і растрове представлення, основною логічною одиницею якого є система, яка поєднує кілька рядків сканування і містить елементи векторного і растрового подань.

Питання і завдання для самоперевірки

1. Дайте загальну характеристику способів формалізації просторових даних.
2. Охарактеризуйте растрову модель просторових даних.
3. Що таке ієрархічні растрові структури і як вони використовуються в ГІС?
4. Дайте характеристику способів стиснення растрових даних (групового кодування, рядкового коду, застосування квадротомічних структур).
5. Охарактеризуйте способи векторного подання просторових даних (точкова полігональна структура, DIME-структура, структура «дуга-вузол», геореляційна структура, TIN-модель).
6. Дайте характеристику способів стиснення векторних даних (восьмизв'язний код Фрімана, ланцюгове кодування).
7. Які достоїнства і недоліки мають основні моделі просторових даних і які рекомендації можна надати щодо їх використання?
8. У чому полягає суть принципів растр-векторного і вектор-растрового перетворень?

Скачати повну версію книжки (з малюнками, картами, схемами і таблицями) одним файлом