- •Національний університет водного господарства та природокористування Кафедра прикладної математики
- •Рекомендовані до видання ме-тодичною комісією факультету землевпорядкування та геоінформатики
- •Вступ…………………………………………………….........…………… 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. Висновок.
14.4. Обчислення площі полігонів
Дані про кожен полігон оформлюємо у вигляді таблиці 2. В таблиці перераховуються всі вершини полігона за ходом годинникової стрілки. В кінці знову дописується перша вершина. Остання колонка призначена для розрахунку площі полігона за формулою (9). Останній рядок цієї колонки не заповняється. Внизу підбивається сума по останній колонці і знаходиться плоша полігона за формулою (9).
Таблиця 2. Полігон 1
№ вершини |
|
|
|
W18 |
|
|
|
148 |
|
|
|
. . . |
|
|
|
W18 |
|
|
--------- |
Сума: |
|
|
. . . |
Площа: |
|
S= |
. . . |
Площу полігонів обчислюють за формулою
(9)
При цьому слід пам’ятати, що .
Обчислюємо суму площ всіх полігонів. Порівнюємо її з площею прямокутної області S0 = 600 x 400 = 240000.
14.5. Завдання
Виконати графічну побудову тріангуляції Делоне і діаграми Вороного для заданої системи восьми точок. Позначити сторони діаграми. Позначити вершини діаграми і визначити їх координати. Обчислити площу кожного з восьми полігонів і їх сумарну площу.
Таблиця 3. ВАРІАНТИ ЗАВДАНЬ
|
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
1 |
x |
30 |
466 |
299 |
346 |
96 |
395 |
373 |
125 |
|
y |
196 |
354 |
176 |
324 |
46 |
28 |
128 |
263 |
2 |
x |
303 |
448 |
246 |
280 |
94 |
370 |
548 |
122 |
|
y |
376 |
181 |
114 |
248 |
234 |
78 |
202 |
30 |
3 |
x |
537 |
566 |
264 |
503 |
123 |
309 |
388 |
227 |
|
y |
196 |
371 |
267 |
20 |
267 |
159 |
21 |
66 |
4 |
x |
235 |
115 |
201 |
318 |
392 |
358 |
148 |
507 |
|
y |
239 |
159 |
28 |
158 |
22 |
369 |
310 |
193 |
5 |
x |
471 |
548 |
197 |
496 |
129 |
375 |
165 |
321 |
|
y |
333 |
233 |
270 |
37 |
190 |
232 |
27 |
321 |
6 |
x |
139 |
524 |
501 |
185 |
234 |
448 |
359 |
34 |
|
y |
166 |
244 |
363 |
308 |
29 |
167 |
321 |
379 |
7 |
x |
516 |
290 |
192 |
537 |
131 |
373 |
345 |
250 |
|
y |
123 |
242 |
270 |
250 |
177 |
27 |
358 |
62 |
8 |
x |
450 |
234 |
125 |
557 |
532 |
72 |
166 |
411 |
|
y |
84 |
265 |
312 |
334 |
209 |
111 |
157 |
330 |
9 |
x |
272 |
369 |
94 |
493 |
190 |
46 |
294 |
163 |
|
y |
264 |
295 |
53 |
351 |
369 |
358 |
55 |
237 |
10 |
x |
361 |
194 |
51 |
148 |
74 |
527 |
561 |
282 |
|
y |
204 |
201 |
141 |
20 |
261 |
115 |
365 |
58 |
11 |
x |
72 |
527 |
124 |
504 |
95 |
480 |
265 |
181 |
|
y |
297 |
318 |
23 |
117 |
137 |
214 |
72 |
253 |
12 |
x |
57 |
521 |
191 |
358 |
223 |
37 |
256 |
449 |
|
y |
192 |
163 |
51 |
72 |
264 |
305 |
373 |
302 |
13 |
x |
362 |
64 |
128 |
461 |
96 |
253 |
155 |
281 |
|
y |
264 |
251 |
65 |
177 |
370 |
377 |
184 |
47 |
14 |
x |
233 |
302 |
396 |
213 |
337 |
76 |
375 |
566 |
|
y |
285 |
378 |
244 |
116 |
82 |
228 |
367 |
166 |
15 |
x |
511 |
253 |
335 |
475 |
283 |
379 |
559 |
74 |
|
y |
264 |
97 |
217 |
145 |
379 |
86 |
66 |
104 |
16 |
x |
70 |
456 |
200 |
332 |
255 |
384 |
42 |
480 |
|
y |
145 |
53 |
206 |
49 |
119 |
352 |
35 |
171 |
17 |
x |
189 |
73 |
338 |
241 |
213 |
158 |
118 |
474 |
|
y |
67 |
47 |
318 |
182 |
280 |
72 |
171 |
323 |
18 |
x |
533 |
316 |
373 |
134 |
349 |
425 |
206 |
155 |
|
y |
97 |
119 |
269 |
326 |
28 |
168 |
157 |
31 |
19 |
x |
298 |
345 |
136 |
383 |
566 |
431 |
165 |
465 |
|
y |
78 |
234 |
300 |
339 |
346 |
97 |
105 |
205 |
20 |
x |
288 |
133 |
358 |
538 |
159 |
462 |
564 |
56 |
|
y |
136 |
299 |
229 |
334 |
189 |
87 |
121 |
217 |
21 |
x |
506 |
81 |
390 |
131 |
297 |
330 |
357 |
484 |
|
y |
176 |
51 |
176 |
324 |
96 |
282 |
379 |
70 |
22 |
x |
128 |
377 |
174 |
66 |
493 |
347 |
41 |
292 |
|
y |
66 |
224 |
364 |
172 |
240 |
375 |
294 |
104 |
23 |
x |
463 |
77 |
182 |
552 |
321 |
377 |
112 |
250 |
|
y |
89 |
231 |
240 |
27 |
231 |
376 |
53 |
144 |
24 |
x |
289 |
83 |
225 |
333 |
472 |
36 |
110 |
266 |
|
y |
151 |
54 |
372 |
294 |
76 |
148 |
373 |
50 |
25 |
x |
534 |
308 |
506 |
79 |
197 |
107 |
235 |
149 |
|
y |
253 |
215 |
100 |
248 |
372 |
67 |
51 |
156 |
26 |
x |
161 |
242 |
364 |
329 |
63 |
395 |
41 |
432 |
|
y |
289 |
166 |
226 |
110 |
170 |
366 |
37 |
82 |
27 |
x |
154 |
565 |
474 |
231 |
545 |
444 |
103 |
263 |
|
y |
225 |
130 |
354 |
131 |
281 |
61 |
120 |
302 |
28 |
x |
34 |
476 |
201 |
421 |
256 |
132 |
445 |
364 |
|
y |
225 |
28 |
143 |
140 |
339 |
315 |
327 |
238 |
29 |
x |
233 |
328 |
520 |
159 |
452 |
382 |
355 |
52 |
|
y |
30 |
84 |
105 |
197 |
366 |
198 |
341 |
85 |
30 |
x |
134 |
229 |
495 |
523 |
298 |
94 |
357 |
557 |
|
y |
361 |
300 |
34 |
197 |
152 |
103 |
359 |
346 |
31 |
x |
297 |
500 |
93 |
344 |
243 |
324 |
122 |
436 |
|
y |
289 |
139 |
222 |
44 |
118 |
162 |
67 |
243 |
32 |
x |
408 |
166 |
74 |
325 |
291 |
381 |
266 |
543 |
|
y |
37 |
58 |
229 |
253 |
44 |
356 |
349 |
145 |
33 |
x |
168 |
403 |
289 |
130 |
497 |
38 |
520 |
82 |
|
y |
223 |
204 |
283 |
340 |
294 |
240 |
123 |
49 |
34 |
x |
279 |
418 |
374 |
174 |
540 |
232 |
473 |
439 |
|
y |
269 |
158 |
340 |
269 |
56 |
57 |
243 |
49 |
35 |
x |
420 |
528 |
463 |
327 |
371 |
560 |
150 |
43 |
|
y |
63 |
191 |
329 |
377 |
212 |
48 |
119 |
130 |
36 |
x |
269 |
292 |
55 |
101 |
176 |
75 |
500 |
198 |
|
y |
219 |
74 |
177 |
273 |
135 |
56 |
317 |
352 |
37 |
x |
304 |
346 |
494 |
325 |
144 |
72 |
519 |
245 |
|
y |
293 |
139 |
101 |
30 |
265 |
170 |
277 |
237 |
38 |
x |
355 |
278 |
484 |
431 |
453 |
101 |
557 |
519 |
|
y |
167 |
23 |
208 |
325 |
93 |
183 |
27 |
373 |
39 |
x |
217 |
332 |
73 |
368 |
105 |
132 |
52 |
456 |
|
y |
367 |
287 |
38 |
35 |
188 |
285 |
317 |
175 |
40 |
x |
123 |
202 |
300 |
354 |
551 |
430 |
496 |
475 |
|
y |
251 |
145 |
69 |
353 |
58 |
113 |
369 |
256 |
41 |
x |
229 |
32 |
55 |
324 |
478 |
569 |
344 |
199 |
|
y |
122 |
179 |
69 |
362 |
27 |
207 |
160 |
256 |
42 |
x |
477 |
318 |
298 |
276 |
517 |
551 |
150 |
106 |
|
y |
111 |
237 |
20 |
374 |
372 |
254 |
150 |
369 |
43 |
x |
305 |
545 |
98 |
174 |
74 |
355 |
218 |
459 |
|
y |
366 |
63 |
375 |
68 |
99 |
241 |
266 |
244 |
44 |
x |
68 |
103 |
447 |
186 |
508 |
284 |
257 |
313 |
|
y |
376 |
100 |
99 |
190 |
315 |
135 |
28 |
246 |
45 |
x |
217 |
359 |
380 |
65 |
337 |
191 |
460 |
420 |
|
y |
228 |
251 |
349 |
284 |
66 |
76 |
123 |
263 |
46 |
x |
209 |
439 |
359 |
384 |
507 |
173 |
126 |
233 |
|
y |
56 |
65 |
348 |
149 |
143 |
299 |
127 |
219 |
47 |
x |
361 |
462 |
246 |
63 |
522 |
208 |
438 |
99 |
|
y |
86 |
206 |
253 |
339 |
89 |
149 |
332 |
217 |
48 |
x |
81 |
274 |
401 |
114 |
473 |
297 |
60 |
423 |
|
y |
264 |
237 |
300 |
164 |
89 |
376 |
41 |
221 |
49 |
x |
182 |
495 |
72 |
255 |
379 |
288 |
435 |
354 |
|
y |
327 |
355 |
136 |
55 |
281 |
230 |
165 |
93 |
50 |
x |
133 |
214 |
374 |
101 |
332 |
290 |
258 |
503 |
|
y |
52 |
302 |
80 |
167 |
337 |
163 |
52 |
324 |