Информационные технологии проектирования электронных средств

- 80 - ритета (рис.48, пути І, ІІ ; путь III – получен по волновому алгоритму с учетом минимума изгибов). При построении трассы могут быть использованы дополнительные кри- терии. 1. Построение пути, минимально прижимающегося к другим проводникам. В этом случае вес незанятой ячейки k -го фронта равен весу соседней ячейки ( k –1)-го фронта плюс число соседних ячеек, через которые проходят ранее по- строенные проводники. 2. Построение пути с минимальным числом изгибов. В этом случае вес не- занятой ячейки k -го фронта равен весу соседней ячейки ( k –1)-го фронта, если путевая координата не меняется, и ( k +1)-го − в противном случае. Вопросы для самоконтроля 1. Как получают дискретное рабочее поле. 2. Из каких этапов состоит процедура построения пути по алгоритму Ли. 3. Дайте краткую характеристику каждого этапа в алгоритме Ли. 4. Какое правило приоритета используется для уменьшения числа поворо- тов трассы. 5. Как работает метод встречной волны. 6. Как определяется направление распространения лучей в алгоритме Абрайтиса. 7. Как происходит построение пути в лучевом алгоритме. 8. В чем основная идея алгоритмов глобальной трассировки.