Автоматизация конструкторского и технологического проектирования. Литовка Ю.В. - 10 стр.

UptoLike

ВУЗ: 

ТГТУ | Тамбов

Составители: 

Рубрика: 

10
1) V
11
-V
32
;
2) V
32
-V
25
.
3. Формируем два варианта S-ребер для каждого из ребер V
11
-V
32
и
V
32
-V
25
по каналам прямоугольной зоны, внутри которой лежат вершины.
Это варианты:
V
11
, V
21
, V
31
, V
32
и V
11
, V
12
, V
22
, V
32
для ребра V
11
-V
32
.
V
32
, V
22
, V
23
, V
25
и V
32
, V
33
,V
34
, V
35
, V
25
для ребра V
32
–V
25
.
4. Каждое S-ребро моделируем в матрице Р, увеличивая на единицу
значение P
ij
, если хоть один вариант S-ребра проходит через вершину V
ij
:
⎟
⎟
⎟
⎠
⎞
⎜
⎜
⎜
⎝
⎛
=
11111
11121
00011
P
5. Окончательно выбираем те варианты S-ребер, которые проходят через
вершину с максимальными значениями Р
ij
. В данном примере соответственно
получаем S-ребра:
V
11
, V
12
, V
22
, V
32
и V
32
, V
22
, V
23
, V
24
, V
25
. Фрагмент V
22
, V
32
для этих
ребер является общим, что позволяет уменьшить общую длину связывающей
сети.
Рис.2. Связывающая сеть
В канальных алгоритмах (задание 9) трассы прокладываются не по
дискретным площадкам рабочего поля, а по системе вертикальных и гори-
зонтальных каналов. Эти алгоритмы состоят из двух этапов.
Этап 1. Распределение соединений по каналам и оптимизация.
Этап 2. Расположение соединений на магистралях каналов.
В итерационных алгоритмах (задание 10) трассировка сначала про-
водится без учета взаимного
влияния трасс, затем удаляются трассы, кото-
рые не удовлетворяют заданным ограничениям по длине, числу пересечений
и перегибов. Проводится повторная трассировка с учетом расположения
других трасс до тех пор, пока не будут выполнены все ограничения.
Автоматизированные системы, решающие позиционные задачи гео-
метрического моделирования (з а д а н и я 11 – 20), включают
графический
редактор и программу расчета.
Исходными данными являются плоское или объемное представление
объекта конструирования.

Страницы