25. Поняття про інформаційні системи. Основні компоненти іс.

Перші ЕОМ були створені в кінці 40-х років ХХ ст. для автоматизації обчислень. В 60-х роках ХХ ст. ЕОМ почали використовувати для збереження даних і СУБД.

Всі ІС поділяють на класи:

1.Ручні

2.Автоматичні

3.Автоматизовані

Ручні - призначені для обробки без застосування ЕОМ.

Автоматичні – обробка всіх функцій з комп’ютером.

Автоматизовані – більшість функцій виконуються ЕОМ, а деякі людиною.

Компоненти ГІС:

1. Інформаційне збереження включає в себе системи класифікації та кодування.

2. Програмне забезпечення – сукупність програм які можна поділити на: системне забезпечення, комунікаційне, прикладне.

3. Апаратне забезпечення: комп’ютери, GPS – навігатори та інше.

Способи обробки інформації:

1. Централізована обробка інформації

2. Децентралізована обробка

3. Ієрархічна модель

26. Алгоритм переходу від растрової структури до векторної; від векторної структури до растрової

Ідея вектор-растрового перетворення досить проста: точка заміняється коміркою, лінія — послідовністю комірок, територіальний об'єкт (полігон) — сукупністю комірок із заданим розміром. При цьому укладається угода, наприклад, про те, що при перетворенні ліній у растр значущими стають всі комірки, через які проходить лінія, а при перетворенні полігонів — тільки ті з них, у яких межею полігона відтинається значна частина комірки.

Принцип конвертації растрових структур просторових даних у векторні також очевидний: зміст кожної комірки зводиться до точки, положення якої відповідає, наприклад, геометричному центру цієї комірки. Однак на практиці реалізація цього принципу ускладнюється «розмитістю» лінійних об'єктів і меж територіальних, наявністю «шумів», особливо при векторизації даних дистанційного зондування або растрових зображень, отриманих шляхом сканерного введення. У цьому випадку необхідне проведення попередньої обробки растрових зображень з метою «придушення» шумів, «стоншення» лінійних об'єктів і меж територіальних, «скелетизації» зображення.

27. Поняття про модель спагеті.

Векторні структури даних дають представлення географічного простору, більш інтуїтивно зрозумілим способом і очевидно більше нагадують добре відомі паперові карти. Існують кілька способів об’єднання векторних структур даних у векторну модель даних, дозволяє досліджувати взаємозв’язки між показниками всередині одного покриття даних є спагеті-модель, що по суті переводить «один в один» графічне зображення. У цій моделі сусідні області повинні мати різні ланцюжки спагеті для загальних сторін. Тобто, не існує областей, для яких який-небудь ланцюжок спагеті був би загальним. Кожна сторона кожної області має свій унікальний набір ліній і пару координат. На відміну від спагеті-моделі, топологічні моделі, містять топологічну інформацію в явному вигляді

28. Побудова системи рівнянь для визначення коефіцієнтів сплайнів при побудові замкненої кривої.

У випадку коли контур має бути замкнути, або напівзамкнутим функціональне представлення кривої у=у(х) неможливе, це пов’язане з немонотонною поведінкою координат х та у, тому переходять до параметричного представлення у вигляді

Нехай задана система n опорних точок. Для моделювання відрізка Рі-1 Рі введемо параметр t є [0;1]. Відрізок кривої представимо у вигляді таких співвідношень

Для визначення невідомих параметрів a,b,c,d використаємо 4и умови:

- спів падання координат сплайна з координатами вузлових точок

- неперервність сплайна у вузлових точках

- неперервність 1ї похідної сплайна у вузлових точках

- неперервність 2ї похідної сплайна у вузлових точках

Враховуючи умови отриманої СЛАР

Переводимо її до

_i=1,…….n Врахувавши замкнений характер кривої