2. Векторні структури даних

Визначення. Вектор - величина з початковою точкою, асоційованим з нею зсувом та напрямком.

Векторні структури даних базуються на елементарних точках, розташування яких відоме. Замість прикладу розглянемо зберігання кола. В одній із зазначених растрових СД необхідно знайти й закодувати усі растрові комірки (визначеної форми й розміру), місцезнаходження яких відповідає границі кола. Це може бути названо низькорівневим описом кола. Опис вищого рівня, з другого боку, може ефективно зберігати коло, записуючи розташування точки для центру й радіуса кола. Зауважимо, що векторне зберігання менш витратне, якщо ми можемо вказувати геометричний об`єкт коло. Ці переваги можуть зникнути, якщо ми зберігаємо коло як зв`язану послідовність прямолінійних сегментів.

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

1. (цілісна) непросіяна полігональна структура (whole polygon structure),

2. подвійне незалежне кодування карт (Dual Independent Map Encoding (DIME)) файлова структура,

3. дуга-вузол (arc-node) структура,

4. реляційна (relational) структура,

5. цифрові лінійні графіки (digital line graphs або DLG).