2.1. Непросіяна полігональна структура (нпс)

У НПС кожен шар бази даних розділений на багато полігонів. Кожен полігон кодується у БД, як послідовність розміщень, що визначають границі кожної замкненої області у певній координатній системі (що іноді називають - "гранична петля"). Кожен полігон тоді зберігається як незалежна властивість (об’єкт).

В системі нема чітко визначених меж сусідніх областей. Тобто, вона може бути порівняна з ланцюговим кодуванням растру; в обох випадках наголос робиться на індивідуальних полігональних областях, де кожна дискретна область зберігається окремо.

Атрибути полігонів - такі, як тип ґрунту або власник, можуть зберігатись з координатним списком. Коли кожен полігон підтримується як окрема сутність, топологічна організація не підтримується.

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

2.2. Dime структура

DIME структура даних була створена для Бюро Перепису США, і спроектована, щоб поєднати топологічну інформацію про урбанізовані території для демографічного аналізу. Хоча DIME структура у цілому не відповідає внутрішній організації БД ГІС, вона використовується як архівний формат даних, так само, як і певний формат для обміну даними між різними системами. Основним елементом DIME структури даних є лінійний сегмент, визначений двома кінцевими точками або вузлами.

Лінійні сегменти та вузли відокремлюються суміжними полігональними одиницями. У цій структурі лінійні сегменти вважаються прямими. Криві лінії представляються у вигляді послідовно прямих лінійних сегментів. Кожний лінійний сегмент зберігається разом з трьома суттєвими компонентами: ім`я сегменту (як, наприклад, ім`я вулиці), що ідентифікує сегмент, та ідентифікатори полігонів ліворуч та праворуч від сегменту.

Багато додаткових атрибутів може кодуватись у DIME структурі файлу для того, щоб зберігати додаткову інформацію про різні просторові об`єкти. Коли сегмент є частиною вулиці, може бути збережена адреса, що знаходиться по обидва боки вулиці. Є поле для сегментів, що не є вулицями, щоб вказати такі властивості, як уявна вулиця або берегова лінія озера.

Додаткові поля атрибутів, відмічені номерами заголовків, наявні для груп сегментів таких, як телефонний комутатор, виборчі дільниці, чи код поштової адреси (ZIP-коди у США або аналогічні поштові коди у Великобританії, або Канаді). Окремо є множина полів, призначена для логічного групування й відмітки сегментів.

Головний недолік DIME структури полягає у складності маніпулювання комплексними лініями - функції пошуку уздовж вулиць. Оскільки вулиці представлені дискретними сегментами, утвореними перетинами вулиць, для перегляду сегментів, потребуються значні і складні обчислення.

Перевагою структури при застосуванні в деяких додатках є здатність порівняння адрес просторових об`єктів у множині файлів, тому що адреси явно зберігаються у DIME файлі.