ВУЗ:
Составители:
Рубрика:
21
ребер. Непересекающиеся ребра можно трассировать в произвольном по-
рядке. Для определения последовательности проведения пересекающихся
ребер составляют уравнения удлинения при огибании, считая, что оги-
бающий проводник может проходить сколь угодно близко от вершины.
Уравнения составляются для всех пар пересекающихся ребер. Для каждого
ребра подсчитывается число oгибаний и удлинение. Список ребер ранжи-
руется в порядке возрастания числа огибаний. Если
у некоторых групп ре-
бер число oгибаний одинаково, то первыми проводятся ребра с меньшим
удлинением.
Так как пересечение рассматривается только для пары ребер, необхо-
димо дополнительно проверять отсутствие пересечений с другими близле-
жащими ребрами.
В заключение отметим, что при выполнении соединения полностью в
одном слое возрастает средняя длина проводников за счет огибаний.
5. Волновой алгоритм решения задачи трассировки
После выполнения первых трех этапов трассировки множество точек
каждой цепи разбито на подмножества пар точек и определен порядок их
соединения. При использовании модели монтажного пространства по-
строение отрезка печатного проводника, соединяющего очередную пару
точек, сводится к нахождению кратчайшего пути между вершинами графа
монтажного пространства, которые сопоставлены с этими точками цепи.
Большинство
алгоритмов построения конфигурации печатных про-
водников используют идеи волнового алгоритма Ли, который представляет
собой процедуру нахождения кратчайшего пути в графе. Рассмотрим ос-
новные положения метода, используя для наглядности дискретное рабочее
поле (ДРП). В работе Ли плоскость монтажа разбивается на элементарные
квадраты со стороной, равной расстоянию между осями соседних печатных
проводников.
При использовании ДРП для описания алгоритма Ли вклю-
чение элементарной ячейки в путь означает проведение печатного провод-
ника, т.е. считаем, что основная координатная сетка смещена на h/2, чтобы
пути следовали из ячейки в ячейку, а не по координатным линиям ДРП. На
каждом шаге алгоритма некоторые ячейки являются занятыми, к ним отно
-
сятся ячейки, попадающие в области, запрещенные для трассировки: крае-
вые поля монтажной платы, зоны размещения элементов и их выводов, ра-
нее проведенные проводники.
Основой алгоритма Ли является процедура нахождения оптимального
в смысле некоторого критерия пути между заданными ячейками
A и B ДРП
при соблюдении ряда условий. Первая часть алгоритма моделирует про-
цесс распространения волны из ячейки
A по свободным ячейкам ДРП. При
распространении волны от элементарной площадки
А алгоритм последова-
тельно строит Ф1 (A) – первый, Ф2 (A) – второй,..., Фk
(А) – k-й ее фронты.
Множество ячеек, входящих в i-е фронты, для всех i<=k называют k-й ок-
Страницы
- « первая
- ‹ предыдущая
- …
- 19
- 20
- 21
- 22
- 23
- …
- следующая ›
- последняя »
