ВУЗ:
Составители:
Рубрика:
8
4. Распространение лучей заканчивается, если встретятся два разно-
именных луча.
5. В случае возникновения препятствия распространения луча в вы-
бранном направлении прекращается и делается попытка продвижения в дру-
гом направлении.
Рассмотрим пример прокладки трассы трубопровода для соединения
аппаратов А и В. На рис. 1 показан план этажа цеха с системой взаимно пер-
пендикулярных
каналов, которые изображены пунктирными линиями. За-
штриховаными квадратами обозначены колонны.
С учетом взаимного расположения аппаратов, местами возможного
входа трассы трубопровода в канал будут точки A
1
и А
2
для аппарата А и
точки В
3
В
4
для аппарата В.
От каждого аппарата будем распространять два луча:
a
1
- от точки A вправо и а
2
- от точки А
2
вверх; b
1
- от точки В
3
влево и b
2
- от
В
4
вниз. Если аппарат В будет левее А, то путевые координаты вправо и вле-
во надо поменять местами. Одновременно будем распространять все четыре
луча до встречи двух разноименных лучей в точке V, либо до блокирования
всех лучей. Продвижение лучей по каналу будем осуществлять с шагом, со-
ответствующим расстоянию между каналами. Для реализации
соединения
воспользуемся матрицей пересечения каналов:
nonnp
kk
j,iP
где
⎩
⎨
⎧
=
1
0
P
ij
0 - не пересекаются, 1 - пересекаются.
Рис. 1 План этажа цеха
Распределение лучей закончится, когда после очередного шага будет
выполнено одно из условий
1P
)b(r)a(r
21
=
или
1P
)b(r)a(r
22
=
, где
Страницы
- « первая
- ‹ предыдущая
- …
- 6
- 7
- 8
- 9
- 10
- …
- следующая ›
- последняя »