Эвристический алгоритм трассировки
Основаны на эвристическом приеме поиска пути в лабиринте. При этом каждое соединение проводится по кратчайшему пути, обходя встречающиеся на пути препятствия.
Достоинства алгоритма:
- наиболее быстродействующие и простые в программировании.
Недостатки алгоритма:
-
заложенный в их основу приоритетный
(постоянный) порядок построения трассы
и обхода препятствий влечет за собой
неоптимальность получаемого результата
Пример:
3 – по волновому алгоритму
Общее направление движения должно происходить по ломаной линии минимальной длины или, если это возможно, по прямой, соединяющей объединяемые точки
41. Особенности автоматизированной трассировки соединений в многослойных печатных платах
При трассировке учитывается технология изготовления печатной платы.
МПП с открытыми контактными площадками:
1)построение оптимальных связывающих деревьев;
2) разбиение ребер минимального леса на непересекающиеся подмножества, определение очередности построения соединений каждого слоя платы;
3)трассировка печатных проводников.
МПП со сквозными металлизированными отверстиями:
Используется ортогональный монтаж.
Переходы из слоя в слой осуществляются в местах пересечения магистралей.
42. Классификация задач конструкторского проектирования
Компоновка – процесс перехода от логическо-функционального или схемного описания устройства к конструктивному (процесс распределения функциональных элементов схемы по группам, соответствующим модулям различного уровня).
Размещение – выбора такого взаимного расположения элементов предыдущего иерархического уровня, при котором наилучшим образом учитываются предъявляемые к аппаратуре требования
Трассировка – соединение элементов предыдущего иерархического уровня между собой в текущем иерархическом уровне согласно заданной схеме и заданным критериям качества
два аспекта трассировки
1) Метрический аспект предполагает учет конструктивных размеров элемента и соединений контактных площадок
2) Топологический аспект связан с выбором допустимого пространственного расположения отдельных монтажных соединений на плате при ограничениях на число пересечений и число слоев монтажной платы.
Одновариантный или многовариантный анализ технического решения с целью его оптимизации
1)
Синтез геометрических объектов:
Формирование (компоновка) сложных геометрических объектов (ГО) и элементарных ГО заданной структуры
Основной критерий – точность воспроизведения
2) Синтез формы изделия:
Получение рациональной или оптимальной формы деталей, узлов и т.п., влияющей на качество функционирования объектов конструирования
Используется на ранних стадиях проектирования изделий
1) Позиционные задачи:
Определение взаимного расположение отдельных примитивов (инцидентность точки плоскости и т.п.)
Конструкторские задачи: определение факта касания деталей; оценка погрешности обработки и т.п.
2) Метрические задачи:
Вычисление длины, площади, центра масс и т.п.