Page 143 - 4335

Рисунок 7.16 - Схема створення карти рельєфу на
засобах інтерактивної графіки

J-1 J J J
1
1 2 3 4 5 6 7 8 9 10 11 KG n
профіль n
99
1 X
101 101 97
100 100 99 99 100 KG n+1
98
102
103 101
профіль n+1
2 3 5 6 7 8 9 10 11 12 13
Y
2 3 4 5 7 8 9 10
Y
I2 J1 I2 I2+1

Рисунок 7.17 - Ідентифікація вершин
графа.

горизонталей наступними параметрами: номером
профілю, висотою горизонталі, ординатою точки на
профілі й порядковим номером точки на профілі.
Домовимося, що відрізки західної й східної рамок
планшету, що заключені між профілями n і n+1 ми
умовно відносимо до початку й кінця профілю n+1.
Таким чином, нумерація точок буде відповідати
зображеній на рис. 7.18 у першому рядку цифр.
У цьому випадку розв’язок задачі побудови дискретного
каркаса горизонталі можна звести до складання
незв'язного графа G = (V,E), де V-множина вершин
сітки (точок пересічення горизонталей із профілями), E -
множина неупорядкованих пар вершин-ребер (відрізків
горизонталей, заключених між профілями). Дискретний
каркас кожної горизонталі є шлях, тобто кінцева
послідовність вершин W = V1,V2,V3...Vn, таких, що

134