Page 150 - 4335

висотою, рівною H(J), і з'єднуємо вершини в інтервалі J
- J3 ребрами третього виду. Так само чинимо й у тому
випадку, якщо J = 1, але інтервал 1 - J1 не задовольняє
умови парності й відповідності висот або якщо точку J1
на профілі n+1 не знайшли. Якщо при цьому H(I2) ≠
H(I2+1), то це свідчить про машинний збій. Перед
пошуком вершини, яка складає ребро з вершиною J+1,
проводимо пере нумерацію вершин в інтервалах 1-J і 1-
I2, виключаючи з неї ті, які з'єднані ребрами другого або
третього виду. Блок-схема алгоритму представлена на
рис. 6.19. Вона складається з 4 блоків: блоку 1-
управляючого, автоматичного розпізнання виду ребер
графу, що будується й блоків 2, 3, 4 - побудови ребер
першого, другого й третього видів, відповідно.
Кількість звернень до блоку 1 при обробці
планшету буде рівна KG n*N, де N - кількість профілів
на планшеті; KG n - кількість горизонталей, що
перетинають профіль. Звідси, приймаючи KG n = 100, N
= 100, загальне число операцій при опрацюванні
планшету за алгоритмом, що пропонується, буде рівним
6
приблизно 10 елементарних операцій. Вважаючи
середню швидкодію РС рівною навіть тільки 100 тисяч
операцій за секунду, знайдемо, що для складання
дискретного каркаса горизонталей на планшет
необхідний час складає менше ніж 12 с. Це значення
було підтверджене безпосереднім визначенням часу
роботи процесора за показами таймера за допомогою
спеціальної вбудованої функції під час рахунку
контрольних прикладів.
Таким чином, алгоритм автоматизованої
побудови дискретного каркаса горизонталей, що
пропонується нами, дозволяє здійснити побудову карт
рельєфу на графопобудовувачах типовим, при
використанні технічного комплексу САПР, шляхом
складання кусочно-аналітичної або алгебро-логічної
141