Лабораторная работа №5

Трассировка коммутаций

В этой лабораторной работе необходимо построить и нарисовать соединения элементов на печатной плате в соответствии с принципиальной схемой. Для решения этой задачи необходимо использовать результаты предыдущих работ.

Исходными данными для решения задачи трассировки является полученное в предыдущей работе размещение элементов. На основе полученного абстрактного расположения элементов и данных лаб.работы 1 необходимо получить список координат всех выводов на печатной плате.
Проводим дискретизацию поля трассировки. Для этого вібираем шаг сетки таким, чтобі расстояния между віводами біли кратні єтому числу. Если все использованніе схемі однотипні, то шаг может просто равняться расстоянию между соседними віводами.Вместо непрерывных координат строим дискретную сетку с вібраннім шагом
Возможно понадобится подкорректировать положение некоторіх єлементов так, чтобы выводы попали на узды сетки.
Хотя порядок выбора цепей для трассировки существенным образом влияет на ее качество, в данной работе к порядку трассировки не предъявляется никаких требований. Т.е. порядок проведения соединений может быть произвольным.
Применяя алгоритм из Вашего варианта последовательно строим трассы, соединяющие выводы в соответствии с принципиальной схемой.
Отрисовываем результат на канве или в SVG

В этом задании имеется два варианта алгоритмов трассировки:

Вариант 0. Лучевой алгоритм трассировки (поиск в ширину по вертикальным и горизонтальным лучам сетки)

Вариант 1. Волновой алгоритм трассировки или алгоритм Ли (последовательная заливка узлов сетки)

Описание указанных алгоритмов Вы можете найти у себя в конспекте, либо отыскать их в сети. Выделенный жирным шрифтом текст вполне подойдет в качестве поискового запроса. Только не перепутайте с алгоритмом трассировки лучей при построении фотореалистичных изображений в компьютерной графике.