4.3.2. Dime-структура

Наприкінці 60-х років ХХ ст. у Бюро перепису США (US Bureau of the Census) при підготовці до чергового перепису населення було розроблено структуру збереження просторової інформації, яку було названо за першими літерами слів DualIndependentMapEncoding (подвійне незалежне кодування карт) – DIME-структурою. Вона належить до топологічних векторних структур даних.

Основним елементом DIME-структури є дуга(arc) (чисегмент(segment)) – послідовність ліній, що починається і закінчуєтьсявузловими точками. Під вузловою точкою (node) розуміють точку перетину трьох і більш ліній. Хоча сьогодні як вузлова точка чи вузол найчастіше розглядають будь-яку початкову чи кінцеву точку послідовності ліній, що утворює сегмент, чи дугу. Так, зокрема, трактується поняття «вузлова точка» у рамках пакета IDRISI.

Приклад формалізації просторових даних з використанням DIME-структури показаний на рис. 4.4. У таблиці сегментів (в) і полігонів (ділянок) (г) додатково введені атрибутивні дані – довжини сегментів (дуг) і прізвища власників, площі та кадастрові номери ділянок.

Уведення топологічних характеристик у структуру векторних даних дозволило уникнути основного недоліку точкових полігональних структур – необхідності подвійного обведення загальних границь і пов’язаних з цим похибок. Кожна точка при цьому запам’ятовується тільки один раз у складі якого-небудь сегмента (дуги) і може використовуватися багаторазово – стільки разів, скільки це буде необхідно.

4.3.3. Структури “дуга-вузол”

Подальшим розвитком DIME-структури є векторні топологічні структури типу дуга-вузол(Arc-Node Structure), аболінійно-вузлові структури векторних даних, у яких об’єкт у базі даних структурований ієрархічно, а базовими елементарними графічними об’єктами, окрім точки, лінії і полігона є дуга (чи сегмент).

Опис метричного навантаження карти у базі даних з використанням лінійно-вузлової структури векторних даних, як і у DIME-структурі, складається з трьох наборів даних: 1) таблиці пар координат (x, y) точок введення, що представляють геометрію дуг, 2) таблиці атрибутів дуг; і 3) таблиці атрибутів полігонів. Але на відміну від DIME-структурі в таблиці атрибутів дуг указуються тільки початкова (from) і кінцева (to) точки (вузли) кожної дуги. Указання на лівий і правий полігони не наводяться. За необхідності у структуру таблиць можуть бути введені атрибути, що характеризують точкові, лінійні або полігональні об’єкти. Це можуть бути, наприклад, характеристики початкових і кінцевих точок уведення дуг, назви вулиць (лінійних об’єктів) і їх метричні характеристики, власники земельних ділянок (полігональних об’єктів), їх площа і унікальні кадастрові номери (рис. 4.5).

Лінійно-вузлові (топологічні) структури векторних даних представлені досить великою кількістю різновидів. Відзначимо модель TIGER(TheTopologicallyIntegratedGeographicEncoding andReferencing data format), яку було розроблено у Бюро переписів США для заміни DIME-структури наприкінці 80-х років ХХ ст., а такожDLG-структуру(DigitalLineGraph Structure) – стандарт Геологічної служби США (USGS) для пошарового кодування інформації, що міститься на топографічних картах іDLG-E– Digital Line Graph-Enhanced – розширену версію формату DLG, а такожпокриття(coverage) – топологічний векторний файл ГІС-пакетів фірмиESRI.