logo search
лабораторні роботи 2-9

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

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

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

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

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