- •Національний університет водного господарства та природокористування Кафедра прикладної математики
- •Рекомендовані до видання ме-тодичною комісією факультету землевпорядкування та геоінформатики
- •Вступ…………………………………………………….........…………… 3
- •Тема 13 Перехід від регулярної моделі рельєфу до моделі горизонталей
- •13.2. Теоретичні відомості
- •13.3. Хід розрахунків
- •Для розрахунків використати формулу
- •Стовпець 1
- •Для розрахунків використати формулу
- •13.4. Побудова діаграми ухилів
- •Тема 14 Тріангуляція Делоне. Діаграма Вороного
- •14.1. Загальні відомості
- •14.2. Виконання тріангуляції Делоне
- •14.3. Побудова діаграми Вороного
- •14.4. Обчислення площі полігонів
- •Площу полігонів обчислюють за формулою
- •14.5. Завдання
- •Тема 15 Найкоротший шлях у мережі. Алгоритм Дейкстри
- •15.2. Розв’язування. Матриця відстаней матиме вигляд:
- •15.3.Відповідь.
- •Тема 16 Задача про найдешевшу дорожну мережу
- •16.1. Завдання.
- •16.2. Приклад розв’язування (завдання 1).
- •16.3. Приклад розв’язування (завдання 2).
- •Тема17. Задача про розміщення школи
- •17.3. Відповідь. Найвигідніше розмістити школу у четвертому населеному пункті. Сума відстаней, пройдених всіма учнями при цьому буде мінімальною і становитиме 9650 кілометрів.
- •Тема 18 Задача про розміщення пожежної частини
- •18.2. Приклад розв’язування
- •18.2.3. Алгоритм Хакімі.
- •18.3. Висновок.
Тема 13 Перехід від регулярної моделі рельєфу до моделі горизонталей
13.1. Завдання. Задана регулярна модель рельєфу деякої квадратної ділянки території, кожна з комірок якої має вигляд квадрата із стороною . Математично дана модель представляється матрицею Hij , i=1,10; j=1,10. Необхідно перейти від цієї моделі до картографічної моделі (моделі горизонталей). Для обрахунку координат точок, через які проходять горизонталі, використати лінійну інтерполяцію. Використовуючи задані значення висот у вузлах регулярної мережі вирахувати значення ухилу для східного, південного, західного, північного, а також чотирьох проміжних напрямків у вузлі 55. Побудувати діаграму ухилів.
13.2. Теоретичні відомості
Основою побудови горизонталей виступає координатна сітка, яка складається з десяти горизонтальних і десяти вертикальних рівновіддалених ліній. Відстані між лініями у вибраному масштабі відповідають довжині сторони комірки – a. Горизонталі будемо будувати у вигляді ламаних ліній, які сполучають точки рівної висоти, розташовані на сусідніх відрізках координатної сітки. Сусідніми відрізками вважаються ті, які мають спільний вузол.
Для обрахунку координат точки, через яку пройде горизонталь, використаємо лінійну інтерполяцію. Розглянемо одне з ребер комірки (рис.1). Нехай висоти у лівій та правій точках відрізка дорівнюють H1 i H2 відповідно. Необхідно знайти координату x точки, яка має цілочисельну висоту H0 (H1 H0 H2 , 0 x a ).
a
H1
H0
H2
x
Рис.1. Використання лінійної інтерполяції для визначення координати точки, через яку проходить горизонталь.
Очевидно, що справедлива пропорція (H2 – H1) / a = (H0 – H1) / x. Звідси знаходимо координату x точки, що має висоту H0
( 1 )
Проілюструємо цей алгоритм на прикладі розрахунку фрагмента території зображеного нижче (рис.2). Нехай матриця висот H має вигляд:
185.8 187.1 188.3
187.4 188.1 189.4
188.9 190.5 190.7
Горизонталі будемо будувати з висотою перерізу рельєфу 1м, вважаючи відстань між вузлами мережі рівною 10 м. Для позначення координати шуканої точки будемо використовувати позначення XijH ,YijH . Тут i,j - індекси вузлів мережі, H - висота даної горизонталі. Кожен індекс є парою чисел, які позначають координати вузла на координатній сітці. Слід зауважити, що деякі ребра комірок перетинатимуть декілька цілочисельних горизонталей (якщо різниця між висотами сусідніх вузлів становить декілька метрів); інші ребра може не перетинати жодна горизонталь (якщо різниця між висотами сусідніх вузлів не перевищує одного метра, наприклад, 185,2 - 185,8).
Наведемо декілька прикладів розрахунку координат точок перетину координатної сітки відповідними горизонталями (для матриці, записаної вище):
.
Тут 1112 – індекси двох сусідніх вузлів координатної сітки (11 і 12); 186 – висота горизонталі, яка перетинає ребро 1112; 1.5м – координата (відстань від вузла 11) точки перетину ребра 1112 горизонталлю 186. Наведемо ще декілька прикладів аналогічних розрахунків:
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Результати розрахунків для фрагмента координатної сітки зображено на Рис.2.
Рис.2. Фрагмент
картографічної моделі рельєфу (моделі
горизонталей).