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

3. Комбіновані структури даних

Ідея однієї з загальновідомих [Burrough] комбінованих структур даних ґрунтується на розумінні того, що атрибути і топологічні дані повинні зберігатись окремо один від одного, але можуть бути легко зв'язані між собою. Атрибутивні дані, що описують сутності, можуть включати дані про їх реальні атрибути, а також про те, як сутність повинна керуватись у БД. Останні можуть включати також інформацію, що керує типами відношень, які дана просторова сутність може мати. Наприклад, точкова сутність не повинна мати запис, що вказує на її площу, і полігональна сутність повинна бути визначена у термінах записів, що включають інформацію про сутності (границі або піксели), котрі описують її просторово. Для границь і дуг дані сутності можуть бути описані множиною відношень (таблиць). Допустима множина таблиць управляється типом сутності. Нарешті, кожна сутність має ім'я сутності для її унікальної ідентифікації.

На самому високому рівні полігон описується простою множиною відношень, що перелічує (listing) ім'я сутності, тип сутності та дані сутності.

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

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

І растрове, і векторне представлення простору є рівнозначними структурами даних. Якщо є підпрограми для швидкого перетворення із однієї просторової структури даних в іншу, то процедури пошуку і аналізу можна запрограмувати так, щоб вибрати структуру, найбільш ефективну для вирішення даної проблеми без втручання користувача.

4. Порівняння структур даних

4.1. Класифікація векторних і растрових структур

Класифікація векторних та мозаїчних структур даних наводиться згідно [Rhind et al].

4.1.1. Класифікація векторних структур

4.1.1.1. Прості структури даних

4.1.1.2. Гібридні структури даних

4.1.2. Класифікація растрових структур

4.1.2.1. Регулярні мозаїки

4.1.2.2. Нерегулярні мозаїки

4.1.2.3. Вкладені регулярні мозаїки

4.1.2.4. Вкладені нерегулярні мозаїки

4.2. Порівняння переваг і недоліків векторних та растрових структур і методів роботи з ними

Порівняння переваг та недоліків растрових і векторних методів дано за [Burrough], [Берлянт та ін.].

4.2.1. Векторні структури і методи

4.2.1.1. Переваги

4.2.1.2. Недоліки