4.2.2. Растрові структури і методи

4.2.2.1. Переваги

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

• Оверлей і комбінування картографічних даних з даними ДЗ прості (легкі).

• Різні типи просторового аналізу легкі.

• Моделювання просте, оскільки кожна просторова одиниця має однаковий розмір та форму.

• Технологія дешева і енергійно розвивається.

4.2.2.2. Недоліки

1. Обсяги графічних даних.

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

3. Грубі растрові карти значно менш привабливі, ніж карти, намальовані векторними лініями.

4. Мережові зв'язки важко утворювати.

5. Перетворення проекцій займають багато часу, якщо не використовуються спеціальні алгоритми або апаратне забезпечення.

Великий інтерес представляє наступна таблиця 1 [Rhind et al.].

Табл. 1. Кількісні оцінки складності виконання деяких функцій для різних структур даних

	Векторні структури даних				Мозаїчні структури даних (СД)				Гібридні СД
	Неструктурована векторна ("spaghetti")	Індексна векторна (мережова або ієрарх. індексна)	Індексна векторна (мережова або ієрарх. індексна)		Регулярна мозаїка (грід або растр)	Вкладена рег. мозаїка (квадродерево	Нерегулярна мозаїка (TIN)	Вкладена нерегулярна мозаїка	Гео-реляційна	Гібридна мозаїка
Породження (generation)	5	4		3	5	4	3	3	3	3
Редагування	2	4		3	2	3	2	2	4	3
Перетворення структури	2	3		4	3	2	1	2	3	3
Геометричні перетворення	3	3		4	1	2	2	3	4	3
Генералізація	2	3		3	1	2	2	2	3	2
Витягнення	2	3		3	2	5	2	5	4	4
Інтеграція	1	2		3	5	4	1	3	4	4
Управління БД	1	2		3	1	4	2	3	5	5
Аналіз	1	2		3	2	3	3	3	4	3
Відображення	3	4		4	5	4	3	4	4	4
Всього	22	30		29	27	33	21	30	38	35

1 - дуже важко, 2 - важко/неефективно, 3 - можливо/routine, 4 - просто/ефективно, 5 - ідеально підходить.

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

ЛАБОРАТОРНА РОБОТА №3