- •Основи геоінформатики
- •7.1. Загальна характеристика
- •9.1. Загальна характеристика
- •Передмова
- •Частина і. Геоінформаційні технології в сучасному світі Розділ 1. Геоінформаційні технології в сучасному світі
- •1.1. Інформатика і геоінформатика
- •1.2. Визначення гіс. Відмінність гіс від інших інформаційних систем
- •1.3. Історія розвитку геоінформаційних технологій
- •1.4. Функції й галузі застосування гіс і геоінформаційних технологій
- •1.5. Геоінформатика, геоінформаційні технології і географія
- •Питання і завдання для самоперевірки
- •Розділ 2. Апаратне забезпечення геоінформаційних систем і технологій
- •2.1. Загальна характеристика апаратного забезпечення гіс
- •2.2. Комп'ютер як складова частина гіс
- •2.2.1. Класифікація комп'ютерів
- •2.2.2. Складові частини пк та їх характеристики
- •2.3. Пристрої збору і введення інформації
- •2.4. Пристрої візуалізації і подання даних
- •2.5. Тенденції розвитку апаратного забезпечення
- •Питання і завдання для самоперевірки
- •Частина II. Основи геоінформаційних технологій Розділ 3. Атрибутивна інформація в гіс
- •3.1. Способи подання атрибутивних даних
- •3.2. Бази даних як подання об'єктів реального світу
- •3.3. Моделі даних
- •3.3.1. Ієрархічна модель даних
- •3.3.2. Мережна модель даних
- •3.3.3. Реляційна модель даних
- •3.3.4. Об'єктно-орієнтована модель даних
- •3.4. Функціонування баз даних
- •3.5. Керування даними в гіс
- •Питання і завдання для самоперевірки
- •Розділ 4. Методи формалізації просторово-розподіленої і інформації
- •4.1. Просторова інформація в гіс
- •4.2. Растрове подання просторових даних
- •4.2.1. Загальна характеристика
- •4.2.2. Ієрархічні растрові структури
- •4.2.3. Стиснення растрових даних
- •4.3. Векторне подання метричних даних
- •4.3.1. Точкова полігональна структура
- •4.3.2. Dime-структура
- •4.3.3. Структури «дуга-вузол»
- •4.3.4. Геореляційна структура
- •4.4. Вибір способу формалізації і перетворення структур даних
- •Питання і завдання для самоперевірки
- •Розділ 5. Технології введення просторових даних
- •5.1. Введення даних у гіс
- •5.2. Джерела вхідних даних для гіс
- •5.2.1. Картографічні матеріали
- •5.2.2. Дані дистанційного зондування Землі
- •5.2.3. Дані електронних геодезичних приладів
- •5.2.4. Джерела атрибутивних даних
- •5.3. Технології цифрування вхідних даних
- •5.3.1. Автоматизоване введення даних
- •5.3.1.1. Сканування
- •5.3.1.2. Векторизування
- •5.3.1.3. Геокодування
- •5.3.2. Ручне введення даних. Апаратне та екранне дигітизування
- •5.3.2.1. Апаратне дигітизування
- •5.3.2.2. Екранне дигітизування
- •5.3.2.3. Автозахоплення і автотрасування
- •5.3.2.4. Редагування існуючих картографічних об'єктів
- •5.3.2.5. Введення і редагування з використанням існуючих графічних об'єктів
- •5.3.2.6. Групове редагування
- •5.4. Контроль якості створення цифрових карт
- •Питання і завдання для самоперевірки
- •Розділ 6. Подання інформації в гіс
- •6.1. Візуалізація інформації в гіс
- •6.2. Методи і технології візуалізації інформації в гіс
- •6.2.1. Подання картографічних шарів
- •6.2.2. Подання екранних видів (вікон)
- •6.2.3. Подання векторних об'єктів
- •6.2.4. Подання поверхонь і растрових карт
- •6.3. Тематичне картографування. Картодіаграми
- •6.3.1. Ранжовані діапазони
- •6.3.2. Стовпчасті та кругові діаграми
- •6.3.3. Ранжовані символи
- •6.3.4. Точки із заданими вагами
- •6.3.5. Індивідуальні значення
- •6.3.6. Легенди тематичних карт і картодіаграм
- •6.4. Карти як результат і засіб візуалізації
- •6.5. Програмні і технічні засоби візуалізаиії картографічної інформації
- •6.5.1. Електронні атласи
- •6.5.3. Системи автоматизованого картографування
- •Питання і завдання для самоперевірки
- •Частина ііі. Геоінформаційні технології просторового аналізу і моделювання Розділ 7. Аналітичні можливості сучасних інструментальних гіс
- •7.1. Загальна характеристика
- •7.2. Картометричні операції
- •7.3. Операції вибору
- •7.3.1. Запити за місцем розташування
- •7.3.2. Запити за атрибутами
- •7.4. Рекласифікація
- •7.5. Картографічна алгебра
- •7.5.1. Локальні операції
- •7.5.2. Операції сусідства
- •7.5.3. Зональні операції
- •7.5.4. Глобальні операції
- •7.6. Статистичний аналіз
- •7.7. Просторовий аналіз
- •7.7.1. Побудова буферів
- •7.7.2. Аналіз географічного збігу і включення
- •7.7.3. Аналіз близькості
- •7.7.4. Зонування території за допомогою полігонів Тиссена-Вороного
- •7.8. Оверлейний аналіз
- •7.9. Аналіз рельєфу
- •7.9.1. Цифрові моделі рельєфу та їх побудова
- •7.9.2. Аналіз рельєфу з використанням цифрових моделей рельєфу
- •7.9.3. Аналіз гідрографічної мережі
- •7.9.4. Пакет «Рельєф-процесор»
- •7.10. Мережний аналіз
- •7.10.1. Географічні мережі
- •7.10.2. Мережний аналіз
- •Питання і завдання для самоперевірки
- •Розділ 8. Геостатистичний аналіз і моделювання
- •8.1. Геостатистичне моделювання
- •8.2. Просторова інтерполяція
- •8.3. Детерміновані методи просторової інформації
- •8.3.1. Глобальні методи інтерполяції
- •8.3.2. Локально-детерміновані методи інтерполяції
- •8.4.Локально-стохастичні методи просторової інтерполяції і геостатистичне моделювання
- •8.4.1. Принципи геостатистичного моделювання
- •8.4.2. Побудова і оптимізація варіограмної моделі
- •8.4.3. Моделювання поверхонь та їх оцінка
- •8.4.4. Різновиди локально-стохастичної інтерполяції
- •8.5. Вибір методу інтерполяції
- •Питання і завдання для самоперевірки
- •Частина IV. Програмні засоби і геоінформаційні системи Розділ 9. Програмні засоби для роботи з просторовими даними
- •9.1. Загальна характеристика
- •9.2. Програмні засоби гіс
- •Питання і завдання для самоперевірки
- •Розділ 10. Комерційні гіс-пакети
- •10.1. Програмне гіс-забезпечення компанії esri (сша)
- •10.1.1. Сімейство програмних пакетів ArcGis
- •10.1.2. Настільні інструментальні гіс-сімейства ArcGis
- •10.1.2.1. Загальна характеристика
- •10.1.2.2. Пакет ArcView
- •10.1.2.3. Система ArcInfo
- •10.2. Програмні гіс-пакети фірми Intergraph
- •10.2.1. Багатогалузеве модульне середовише гіс — mge
- •10.2.2. Сімейство пакетів GeoMedia/GeoMedia Professional
- •10.3. Сімейство програмних продуктів фірми Bentley Systems
- •10.3.1. Пакет MicroStation
- •10.3.2. Основні додатки на базі MicroStation
- •10.4. Програмні продукти компанії Autodesk
- •10.5. Програмні пакети GeoniCs
- •10.7. Пакет гіс і обробки просторової інформації іdrisi
- •10.8. Пакет pcRaster
- •10.9. Пакет GeoDraw/GeoGraph
- •10.10. Програма створення і оновлення цифрових карт Digitals
- •10.11. Тенденції розвитку програмного гіс-забезпечення
- •Питання і завдання для самоперевірки
- •Розділ 11. Сучасні геоінформаційні системи
- •11.1. Класифікація сучасних гіс
- •11.2. Великі гіс-проекти
- •11.2.1. Електронний атлас України
- •11.2.2. Глобальні геоінформаиійні системи
- •11.3. Технології «клієнт-сервер» і Internet-технології в гіс
- •11.3.1. Розподілені бази даних
- •11.3.2. Internet-сервіси і гіс
- •Питання і завдання для самоперевірки
- •Післямова
- •Словник термінів
- •Словник абревіатур
- •Використана література
- •Рекомендована література Основна
- •Додаткова
4.3.4. Геореляційна структура
Останніми роками для організації векторних даних у рамках лінійно-вузлової моделі широко використовується реляційна, або геореляційна, структура даних, де метрична та топологічна інформація організована так само, як у лінійно-вузлових структурах, але додаткова (атрибутивна) інформація зберігається в базі даних в окремих реляційних таблицях. Таким чином,геореляційна структура забезпечує однозначну відповідність точкових, лінійних і полігональних об'єктів атрибутивній інформації, яка дозволяє вибирати й аналізувати інформацію, що міститься в базі даних, як за просторовими, так і за атрибутивними критеріями. Просторові й атрибутивні дані, наведені на рис. 4.4, при використанні геореляційної структури записуються в серію таблиць, зображених на рис. 4.6.
Рис. 4.6. Представлення у базі даних фрагмента картографічної інформації, зображеного на рис. 4.4, з використанням реляційної векторної структури: а) таблиця координат опорних точок; б) таблиці сегментів; в) таблиці полігонів
Відзначимо також, що в більшості сучасних систем векторної формалізації метричних даних використовуються лінійні сегменти, які складаються із послідовних відрізків прямих ліній. Теоретично при необмеженому зменшенні відстані між точками введення, які обмежують ці відрізки, може бути описана будь-яка крива. Однак на практиці це призводить до надмірного збільшення витрат ручної праці при введенні складних кривих.
Розроблено різні методи апроксимації кривих, які дозволяють не вдаватися до надмірного зменшення кроку дигітизування при введенні навіть дуже складних кривих (границь ґрунтових чи ландшафтних контурів, берегової лінії, русел рік, горизонталей, трас доріг та ін.). Найчастіше з цією метою використовуються аналітичні методи опису відрізків кривих — як дуг окружностей змінного радіуса, або з застосуванням сплайнів.
4.3.5. TIN-модель
Найбільш використовуваною векторною полігональною структурою (моделлю) просторових даних є трикутна нерегулярна мережа (Triangulated Irregular Network), відома під абревіатурою TIN. Вона будується шляхом об'єднання відомих точкових значень у серії трикутників за алгоритмом тріангуляції Делоне. Модель використовується для представлення поверхні у вигляді сукупності суміжних тривимірних (3D) трикутних граней, що не перекриваються.
Основний принцип алгоритму тріангуляції Делоне полягає в тому, щоб з наявного набору точок з відомими висотними позначками (значеннями координати Z) побудувати трикутники, які всі разом будуть максимально близькими до рівносторонніх фігур. Досягається це постійним контролем умови, відповідно до якої будь-яке коло, проведене через три вузли в трикутнику, не включатиме ніякого іншого вузла.
Завдяки своїй «нерегулярності» TIN-модель є більш гнучкою порівняно з растровою і дозволяє більш компактно і з меншими похибками описати поверхні з вкладеними формами, такі, як, наприклад, топографічна поверхня. Тому TIN-модель звичайно використовується для побудови цифрових моделей рельєфу, зокрема, у рамках програмних ГІС-пакетів фірми ESRI (ARC/INFO, ArcView GIS, ArcGIS).
Модель розглядає вузли або точки мережі як первинні елементи (Burrough, McDonnel, 1998). Топологічні відношення встановлюються шляхом створення в базі даних для кожної вузлової точки вказівок на сусідні вузли. Простір, що оточує територію, яка моделюється TIN, подається фіктивною вузловою точкою. Це допомагає в описі топології примежових точок і спрощує цю процедуру.
База даних TIN-моделі містить три набори записів: список вузлових точок, список покажчиків і список трикутників (рис. 4.7). Список (таблиця) вузлових точок містить номери вузлових точок, їхні координати, кількість сусідніх вузлових точок і початкове положення ідентифікаторів цих сусідніх точок у списку покажчиків. Вузлові точки на межі розглянутої області використовують як покажчик якогось фіксованого значення, наприклад — 32000. Список (таблиця) покажчиків для кожної вузлової точки містить номери сусідніх вузлових точок. Список сусідніх вузлів починається від північного напрямку і відповідає ходу годинникової стрілки.
Рис. 4.7. Трикутна нерегулярна мережа і її представлення у базі даних: а) фрагмент мережі; б) таблиця вузлових точок; в) таблиця покажчиків; г) таблиця трикутників
Списки вузлових точок і покажчиків містять всю істотну атрибутивну і топологічну інформацію, тому вони використовуються в багатьох додатках. При деяких додатках, таких, як картографування ухилів або аналітичне затінення схилів, необхідно вміти посилатися безпосередньо на трикутники. Ця процедура виконується з використанням списку трикутників шляхом зв'язування кожного спрямованого ребра мережі з трикутником, розміщеним праворуч. У результаті кожен трикутник асоціюється (зв'язується) із трьома просторово орієнтованими ребрами, описаними в списку покажчиків.
Специфічним методом опису об'єктів є восъмизв'язний код Фрімана. Це набір з восьми цифр (0, 1, 2, 3, 4, 5, 6, 7), кожна з яких кодує один із восьми фіксованих напрямків. Опис форми будь-якої кривої в цьому випадку є послідовністю цифр, що характеризують напрямок на кожному кроці дигітизування. Так, контур об'єкта, який представлений на фрагменті «б» рис. 4.8, описується за допомогою рядка: 00011222234445566667.
Рис. 4.8. Восьмизв'язний код Фрімана (а) і приклад його застосування (б)
На закінчення згадаємо про ланцюгове кодування (chain encoding) векторних даних як про спосіб стиснення векторної інформації. Ланцюгове кодування застосовується у випадках, коли відстань між точками введення настільки мала, що приріст координат між суміжними точками виражається малими частками одиниці, як у наведеному нижче прикладі:
(45,4580; 30,7288) (45,4571; 30,7292) (45,4566; 30,7284) (45,4561; 30,7274).
При ланцюговому кодуванні повністю записуються лише координати першої точки. Для всіх же інших вказується приріст координат між поточною точкою і попередньою, виражений в тисячних частках одиниці, із зазначенням знака:
(45,4580; 30,7188) (-09, +04) (-05, -08) (-05, -10).
Таким чином досягається істотне стиснення інформації. Однак можливості застосування даного методу кодування обмежені дуже незначними змінами координат між сусідніми точками введення (не більше 0,0099 (Core Curriculum, 1991)).