2018-01-08
262
Останніми роками для організації векторних даних у рамках лінійно-вузлової моделі широко використовується реляційна, або геореляційна, структура даних, де метрична та топологічна інформація організована так само, як у лінійно-вузлових структурах, але додаткова (атрибутивна) інформація зберігається в базі даних в окремих реляційних таблицях. Таким чином,геореляційна структура забезпечує однозначну відповідність точкових, лінійних і полігональних об'єктів атрибутивній інформації, яка дозволяє вибирати й аналізувати інформацію, що міститься в базі даних, як за просторовими, так і за атрибутивними критеріями.
Відзначимо також, що в більшості сучасних систем векторної формалізації метричних даних використовуються лінійні сегменти, які складаються із послідовних відрізків прямих ліній. Теоретично при необмеженому зменшенні відстані між точками введення, які обмежують ці відрізки, може бути описана будь-яка крива. Однак на практиці це призводить до надмірного збільшення витрат ручної праці при введенні складних кривих.
Розроблено різні методи апроксимації кривих, які дозволяють не вдаватися до надмірного зменшення кроку дигітизування при введенні навіть дуже складних кривих (границь ґрунтових чи ландшафтних контурів, берегової лінії, русел рік, горизонталей, трас доріг та ін.). Найчастіше з цією метою використовуються аналітичні методи опису відрізків кривих — як дуг окружностей змінного радіуса, або з застосуванням сплайнів.
Найбільш використовуваною векторною полігональною структурою (моделлю) просторових даних є трикутна нерегулярна мережа (Triangulated Irregular Network), відома під абревіатурою TIN. Вона будується шляхом об'єднання відомих точкових значень у серії трикутників за алгоритмом тріангуляції Делоне. Модель використовується для представлення поверхні у вигляді сукупності суміжних тривимірних (3D) трикутних граней, що не перекриваються.
Основний принцип алгоритму тріангуляції Делоне полягає в тому, щоб з наявного набору точок з відомими висотними позначками (значеннями координати Z) побудувати трикутники, які всі разом будуть максимально близькими до рівносторонніх фігур. Досягається це постійним контролем умови, відповідно до якої будь-яке коло, проведене через три вузли в трикутнику, не включатиме ніякого іншого вузла.
Завдяки своїй «нерегулярності» TIN-модель є більш гнучкою порівняно з растровою і дозволяє більш компактно і з меншими похибками описати поверхні з вкладеними формами, такі, як, наприклад, топографічна поверхня. Тому TIN-модель звичайно використовується для побудови цифрових моделей рельєфу, зокрема, у рамках програмних ГІС-пакетів фірми ESRI (ARC/INFO, ArcView GIS, ArcGIS).
Модель розглядає вузли або точки мережі як первинні елементи (Burrough, McDonnel, 1998). Топологічні відношення встановлюються шляхом створення в базі даних для кожної вузлової точки вказівок на сусідні вузли. Простір, що оточує територію, яка моделюється TIN, подається фіктивною вузловою точкою. Це допомагає в описі топології примежових точок і спрощує цю процедуру.
База даних TIN-моделі містить три набори записів: список вузлових точок, список покажчиків і список трикутників (рис. 4.7). Список (таблиця) вузлових точок містить номери вузлових точок, їхні координати, кількість сусідніх вузлових точок і початкове положення ідентифікаторів цих сусідніх точок у списку покажчиків. Вузлові точки на межі розглянутої області використовують як покажчик якогось фіксованого значення, наприклад — 32000. Список (таблиця) покажчиків для кожної вузлової точки містить номери сусідніх вузлових точок. Список сусідніх вузлів починається від північного напрямку і відповідає ходу годинникової стрілки.
