
- •1. Українська система класифікації картографічних об'єктів.
- •2. Задачі, які розв’язують гіс. Класифікація гіс:
- •7. Атрибути об'єкта гіс – системи. Об’єднання об'єктів у шари
- •12. Практичні застосування gps – технологій.
- •13. Поняття про геоінформатику. Іс, які були попередниками гіс.
- •14. Види спотворень у картографічному проектуванні. Види допоміжних поверхонь у картографічному проектуванні.
- •15. Цифрування даних у гіс. Дігітайзери. Сканери
- •16. Основні картографічні проекції
- •17. Основні джерела даних для гіс.
- •18. Побудова системи рівнянь для визначення коефіцієнтів кубічних сплайнів
- •19. Переваги і недоліки растрової структури даних; векторної структури даних.
- •20. Поняття про квадротомічне дерево. Приклад
- •21. Поняття про роздільну здатність растра. Поняття про розмір растра. Приклад
- •22. Векторна лінійно-вузлова модель даних і її недоліки
- •23. Розрахунок кількості пам'яті для чорно-білих та кольорових растрових зображень. Приклад
- •24. Поняття про сплайн. Обґрунтування оптимального степеня сплайнового полінома.
- •25. Поняття про інформаційні системи. Основні компоненти іс.
- •26. Алгоритм переходу від растрової структури до векторної; від векторної структури до растрової
- •27. Поняття про модель спагеті.
- •28. Побудова системи рівнянь для визначення коефіцієнтів сплайнів при побудові замкненої кривої.
- •29. Топологічні векторні моделі. Поняття сегмента, дуги, полігона.
- •30. Основні типи топологічних таблиць.
- •31. Методи стискання растрових файлів.
- •32. Поняття про бікубічні сплакни.
- •33.Умови, які використовують при побудові сплайн-функції.
- •34.Поняття про лінійно-вузлову модель даних.
- •35.Поняття графа, маршруту, ланцюга, дерева, циклу.
- •36.Властивості кривої Без'є.
- •37. Алгоритм побудови карти щільності населення.
- •40.Алгоритм Пріма – Краскала, та його застосування.
- •Задача Пріма та алгоритм її розв'язування.
- •Поняття про розріз транспортної мережі. Теорема про мінімальний розріз.
- •Геометричний алгоритм побудови кривої Без'є.
- •Мережева постановка транспортної задачі.
- •Задача про розміщення школи.
- •46.Матриця найкоротших відстаней. Алгоритм Флойда.
- •Побудова карти рельєфу методом обернених зважених відстаней.
- •Методи побудови матриці найкоротших відстаней.
- •49.Побудова матриці найкоротших відстаней методом прямого перебору.
- •50. Алгоритм Дейкстри(знаходження найкоротшого шляху в мережі)
- •51. Формулювання та застосування принципу найменших квадратів у апроксимації таблично заданих ф-й
- •52. Поняття про тріангуляцію. Застосування тріангуляції при моделюванні рельєфу.
- •54. Поняття про горизонталь та січення рельєфу. Модель горизонталей
- •55.Розрахунок внутрішніх вузлів діаграми Вороного.
- •56. Задача про перетин 2-х відрізків
- •62. Рівняння серединного перпендикуляра.
- •63. Тріангуляція Делоне.
- •Алгоритм послідовного покращення.
- •Алгоритм прямого перебору.
- •Алгоритм знаходження висоти довільної точки у регулярній моделі рельєфу.
- •Алгоритм переходу від нерегулярної моделі рельєфу до регулярній моделі.
- •Алгоритм побудови тріангуляції Делоне.
- •Алгоритм прямого перебору.
- •68. Алгоритм переходу від регулярної моделі рельєфу до моделі горизонталей.
68. Алгоритм переходу від регулярної моделі рельєфу до моделі горизонталей.
У
якості прикладу розглянемо алгоритм
переходу від регулярної моделі висот
до моделі горизонталей. Нехай задана
регулярна модель рельєфу деякої
квадратної ділянки території, кожна з
комірок якої має вигляд квадрата із
стороною
.
Математично дана модель представляється
матрицею Hij
, i=1,n; j=1,m. Необхідно перейти від цієї
моделі до картографічної моделі (моделі
горизонталей). Для обрахунку координат
точок, через які проходять горизонталі,
використаємо лінійну інтерполяцію.
Розглянемо одне з ребер комірки (рис.8).
Нехай висоти у лівій та правій точках
відрізка дорівнюють H1
i H2
відповідно. Необхідно знайти координату
x
точки, яка має висоту H0
(H1
H0
H2
, 0
x
a
).
x
a
H1
H0
H2

Рис.8. Лінійне інтерполювання при побудові ізоліній висоти.
О
( 20 )

Тут
X – шукана координата точки перетину,
a – відстань між вузлами (за умовою - 10
м), H1,H2
– висоти двох сусідніх вузлів, H0
–
цілочисельне значення висоти горизонталі,
причому
або ж
.
В окремих випадках, якщо цілі частини
чисел
і
однакові, інтервал
не перетинає жодна горизонталь.