Завдання №45

Задано кілька ліній на карті у вигляді векторної моделі.

Визначить кількість вузлів яку необхідно зберігати в базі даних у структурі “Спагетті”, щоб повністю описати ці полігони? Обґрунтуйте відповідь.

Відповідь: 9, 21

У структурі “Спагетті” кожна лінія описується окремо, незалежно від інших. Тому вузлів =13

Задана растрова карта, яка має у своїй структурі значення (А,В), що повторюються. Був проведений стиск даних растра алгоритмом звичайного порядку(1) та Boustrophedon (2).

А	А	А	А
B	В	В	В
B	А	В	В
А	А	А	В

Визначить скільки байт знадобилось в обох випадках для зберігання растру, якщо для зберігання значення однієї чарунки потрібен 1 байт?

Відповідь: Напрям обходу

1)

4A5B1A2B3A1B

= 12 байт

2)

4A5B1A3B3A

10 байт

Задана растрова карта, яка має у своїй структурі значення(А.В), що повторюються . Був проведений стиск даних растра алгоритмом Мортана(1) та Пеано (2).

А	А	А	B
A	A	В	В
B	А	В	В
А	А	А	В

Визначить який метод виявився більш ефективним для зберігання растру?

Відповідь: 2

1)

2A1B2A4A2B1A1B

14 байт

2)

1A1B3A6B5A

10 байт

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

А	А	А	A	А	А	А	A
A	A	A	A	A	A	A	A
A	А	A	A	A	А	A	A
А	А	А	A	А	А	А	A
А	А	А	A	А	А	А	A
A	A	A	B	A	A	A	A
A	А	A	A	A	А	A	A
А	А	А	A	А	А	А	A

Який індекс має чарунка з ознакою В?

Відповідь: 031

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